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Abstract 

The purpose of this paper is to study categorifications of tensor prod- 
ucts of finite dimensional modules for the quantum group Uq{sl2)- The 
main categorification is obtained using certain Harish-Chandra bimodules 
for the complex Lie algebra For the special case of simple modules we 
naturally deduce a categorification via modules over the cohomology ring 
of certain flag varieties. Further geometric categorifications and the rela- 
tion to Steinberg varieties is discussed. We also give a categorical version 
of the quantised Schur-Weyl duality and an interpretation of the (dual) 
canonical bases and the (dual) standard bases in terms of projective, tilt- 
ing, standard and simple Harish-Chandra bimodules. 
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Introduction 

A categorification program of the simplest quantum group, Uq{sl2), has been for- 
mulated in jBFK99| . Its ultimate goal is to construct a certain tensor 2-category 
with a Grothendieck ring equivalent to the representation category of Uq{sl2). 
In |BFK99| . the categorification problem was studied for modules over the clas- 
sical algebra W (5 12). There, two versions of categorification of the Z//(sl2)-action 
on V]®", the n-th power of the two-dimensional fundamental representation for 
SI2, were obtained: one using certain singular blocks of the category ©(gl^) of 
highest weight g[„-modules, another one via certain parabolic subcategories of 
the regular block of 0(g[„). The quantum versions of these two categorifications 
were conjectured in (BFK99j and established for the parabolic case in ^StrOS] 
using the graded version of the category C(0[„) from |Soe90| and B GS96j and 
graded lifts of translation functors. In the present paper, among other results, 
we develop a categorification of the ?7q(s[2)-action on V-^" using (a graded ver- 
sion of) certain singular blocks of 0(fll„) (see Section|21l. It was also conjectured 
in |BFK99| that the two categorifications, the one using parabolic subcategories 
of the regular block of 0{glj^) and the one using singular blocks of ©(gin), are 
related by the Koszul duality functor of |BGS96| . In fact, it was shown in |R,H04j 
that the key functors used in both categorifications, namely graded versions of 
translation functors and Zuckerman functors, are Koszul dual to each other. 
This completes the general picture of categorifications of the C/g(s [2 )-action in 
Vf'"' initiated in jBFK99j and opens a way for further steps in the general pro- 
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gram. 



The main purpose of the present paper is to study the categorification of the 
tensor products of arbitrary finite dimensional irreducible J7g(sl2)- modules (as 
recalled in Section QJ, i.e. of modules of the form 

Vd^Vd,(E)Vd,(S>---<E)Vd^, (1) 

where Vd^ denotes an irreducible representation of dimension di + 1. Our basic 
observation is that Vd admits a categorification via blocks of the category of 
Harish- Chandra bimodules Ti. for where n = X]r=i ^j- To make this more 
precise, we go back and recall, from |BFK99j . that the U {s[2)-mod\ile Vf"" has 
a categorification via the category 

n 

0-.O(fllJ, (2) 

1=0 

where 0(fl[„) is the block corresponding to an integral weight uji with stabiliser 
Si X Sn-i- We establish a categorification of the corresponding J7g(0l2)-module 
using a graded version of the category Q . The categorification of an arbitrary 
tensor product Vd is then given by a graded version of 

n 
i=0 

where tOi, i = 0, . . . ,n are as above, and /it is a dominant integral weight with 
stabiliser isomorphic to 

•S'd — Sdi X Sd2 X • • • X Sd,.. 

The connection of our categorification with the one in is given by a 

functor, introduced in |BG80| . namely the functor of tensoring with some Verma 
module, M{y): 

xF^- xK ^ AO(fllJ (3) 

for dominant integral A and fi. This functor defines an equivalence of categories 
for regular /z. If fi is not regular, then yields an equivalence with a certain 
full subcategory of \0. (Note that, although xHj^ is in fact a full subcategory 
of xHfj,, they have the same Grothendieck group.) 

In the present paper we study a categorification based on singular blocks of 
Harish-Chandra bimodules. By analogy with |BFK99j one expects the existence 
of a second categorification that uses parabolic subcategories, related to the first 
by (a certain generalisation of) the Koszul duality functor. (The first steps in 
this direction will appear in IMOSOSj .l 

To achieve our main goal, we first construct a categorification of tensor products 
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of the form for the classical algebra W(s[2) in Section|21 After recalling and 
further developing the graded version of the category 0{qIjJ in Section |31 we 
obtain the categorification of the tensor products for the quantum algebra 
Uqish) in Sectional 

Our approach to the grading of the category O and the category of Harish- 
Chandra modules is based on the Soergel functor ([Soe90]) 

where is the algebra of endomorphisms of the unique indecomposable pro- 
jective tilting module in \0. One of the main results of Soe90 is an explicit 
description of C'*' as a ring of invariants in coinvariants. The latter is known 
to be isomorphic to the cohomology ring of the partial flag variety J-'\ corre- 
sponding to A. In particular, there is a natural Z-grading on C^. Moreover, it 
was shown in |Soe90| that the functor \¥ intertwines the translation functors 
TT^ : aC ^ in the category O with the induction C (E>cx • : ^ or 
with the restriction functor Res^ : C"^ -mod -mod, depending on whether 

the stabiliser of is contained in the stabiliser of A or vice versa. This fact 
is employed for constructing the functors that provide a categorification of the 
W(s[2)-action. The natural grading of the algebra is used to define graded 
lifts of the previous functors which yield the quantum counterpart. 

The categorification of tensor products ^ of J7^(s[2)-modules via Harish- 
Chandra bimodules gives rise to special bases resulting from indecomposable 
tilting, simple, standard and dual standard modules. In Section |21 we prove in 
the special case of V^^ {i.e. di = d2 = ■ ■ ■ — dn — 1) that, at the Grothendieck 
level, these bases can be identified as canonical, dual canonical, standard and 
dual standard bases in Vf'"'. This is established using the Kazhdan-Lusztig 
theory, Schur-Weyl duality and the graphical calculus for tensor products. A 
generalisation of these results to arbitrary tensor products requires a more exten- 
sive study of the category of Harish-Chandra bimodules which will be postponed 
to a future paper. 

Our main theorem about the categorification of the tensor products of the 
form ^ in the special case of a single factor {i.e. r — 1), combined with the 
properties of Soergel's functor leads to a "geometric" categorification of irre- 
ducible representations of Uq{5l2) which we explain in Section |H1 We conclude 
this section with a discussion and a conjecture about a possible geometric cate- 
gorification of the general tensor product, based on the Borcl-Moorc homology 
of the generalised Steinberg varieties X^'^ of triples (sec DR04 ). The proposed 
geometric approach is connected with our geometric categorification of simple 
C/q(sl2)-modules, since in the special case r = 1, the generalised Steinberg vari- 
ety degenerates into the partial flag variety J-x. It is important to note that the 
generalised Steinberg varieties X^'^ are precisely the tensor product varieties of 
Malkin ( jMalOSj ) and Nakajima ({NakOl|) in the special case of tensor products 
of finite dimensional irreducible [/^(5[2)-modules (see |Sav03j '). The geometric 
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categorification that we propose is a natural next step in the geometric descrip- 
tion of tensor products of the form ^ of J7g(sl2)-modules via Steinberg varieties, 
which was started in ISav03j . We also remark that the generalised Steinberg va- 
rieties naturally appear as characteristic varieties of Harish-Chandra bimodules 
f IBBSSp . These facts strongly indicate that the geometric categorification (via 
Borel- Moore homology) , its relation to the algebraic categorification (by means 
of Harish-Chandra bimodules), and to the theory of characteristic varieties is a 
very rich area for future research. 

Finally, we would like to mention that the categorification of the represen- 
tation theory of Uq{sl2) has powerful applications to different areas in mathe- 
matics and physics. In particular, the general notion of an 512-categorification 
via abelian categories has been introduced in |CR05| and effectively used to 
solve various outstanding problems in the representation theory of finite groups. 
Also, in the same way as the representation theory of Uq{sl2), especially in the 
framework of the tensor products Q , is applied to invariants of knots in three 
dimensions, the categorification of all these structures is believed to produce 
invariants of 2-knots in four dimensions. So far, invariants of link cobordisms 
were obtained via a categorification of the Jones polynomial in |J ac04| and 
|Kho02| . Their representation theoretic interpretation requires further steps 
in the "categorification program" of the representation theory of the quantum 
group Uqish). 
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1 Quantum 5 [2 and its finite dimensional repre- 
sentations 

1.1 Definitions and preliminaries 

We start by recalling some basics about the quantised enveloping algebra of SI2. 
For details we refer for example to |CP94| . |Jan98| . Let C((7) be the field of 
rational functions with complex coefficients in an indeterminate q. 
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Definition 1.1. The quantum group Uq{sl2) is an associative algebra over C{q) 
with generators E, F, and relations 

KE = q^EK, KF = q'^FK, KK^^ = 1 = K~^K, 

EF-FE^^-^~' 



q-q ^ 



We will also denote [/^(Bb) by U. For a e Z denote E^"-^ = and = 

^ where [a]\ = [a][a - 1] . . . [1] and [a] = ^f^. Let [a,b] = [bjrj^ for 
< 6 < a. Let ~ be the C-linear involution of C{q) which changes q into q~^. A 
C-linear (anti-)automorphism of [/ is called C{q)-antilinear if (j){ fx) — f(j){x), 
for / e C(g), X&U. 

The algebra /7 has an antilinear anti-automorpliism r given by 

t{E) = qFK-\ t{F) = qEK, t{K) ^ K-\ (4) 

Let a : U ^ U he the C{q)-\mear algebra involution defined by 

a{E) = F, a{F)=E, aiK) = K-\ (5) 

Let ip : U U he the C((7)-antilinear algebra involution 

il}{E) = E, i}}{F)^F, i;{K) = K-\ 

The algebra U is also a Hopf algebra with the comultiplication A given by 

A{E) ^ 1(g) E + E K-\ A{F) ^ K (g F + F (gl, 

(The antipode S is defined as S{K) = K-\ S{E) = -EK and S{F) = 
-K-^F.) 



1.2 The n + 1-dimensional representation Vn 

For any positive integer n, the algebra U has a unique (up to isomorphism) 
irreducible (n + l)-dimensional representation Vn on which K acts semi-simply 
with powers of q as eigenvalues. The y„ constitute a complete set of represen- 
tatives for the iso-classes of simple JJ-modules of type I. We can choose in Vn a 
basis of weight vectors {wq, wi, . . . , such that U acts as follows 

if±i«fe = g±(2fc-„)^^^ Evt, = [k + l]vk+u Fvk = [n-k + l]vk-i. (7) 

We call this basis the canonical basis of Vn , since it is a special, though rather 
trivial, case of the Lusztig-Kashiwara canonical bases in finite-dimensional irre- 
ducible modules over quantum groups (see (Lus90| . |Kas91p . Let U{5i2) denote 
the universal enveloping algebra of the semisimple complex Lie algebra s[2. We 
denote by Vn the n + 1-dimensional irreducible representation of sb. 
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Given a C(g)-vector space V, a C-bilinear form V xV '^{q) is called semi- 
linear if it is C(q)-antilinear in the first variable and C((7)-linear in the second, 
i.e. 

< fx,y>^J <x,y>, <xjy>^ f <x,y> f e C{q),x,y e U. (8) 

On Vn, there is a (unique up to scaling) nondegenerate semi-linear form 

<,>:VnXVn^Ciq) (9) 

which satisfies < xu,v >—< u,t{x)v > for any x G Uq{sl2) and m, u £ Vn- In 
the basis {vk}o<k<n the form is given by 

<«fc,fz >=5fc,,g^-("-'=)Kfc] (10) 

Define the dual canonical basis {u'^}o<fc<n of by < vi,v'' >= 5k^iq^^'^~''^\ 
Then Vk = [n, k]v^ and the action of E, F and K in the dual canonical basis is 

K^\'' = q±(2fc-")^;^ Ev'' = [n - k]v''+\ Fv'' = [k]v''-\ (11) 

The involutions '0 a-nd a oil! give rise to endomorphisms of Vn as follows: Let 
o'n ■ Vn —>^ Vn he the C(g)-linear map defined by crn{vn) — "^"0 and (T„(xa) = 
(T(a;)(T„(a) for x d U and a dVn. Then 

^^(wfc) = Wn-fc for any k. (12) 

Let V'n : — > be the C-linear map defined by ipn{vn) = Vn and ij^ni^a) = 
tp{x)il}n{o) for X G C/ and a G y„. Then ■(/)„ is C(q)-antilinear and 

ipnivk) = Vk for any k. (13) 

1.3 Tensor products of finite dimensional representations 

Given a positive integer n and a composition d — (di, . . . ,dr) of n we use 
the comultiplication lO to define the [/-module 

Vd = ®---®Vd,. 

Let = ® Vd2 • ■ • <8) l^d^ be the corresponding sl2-module. The stan- 
dard basis (and dual standard basis) of Vd is given by {v^ = ■ ■ ■ Var}^ 
{{v'^ = v"-^ ® ■■■ ® w"''} respectively), where a runs through all sequences 
a = (ai,a2, . . . ,0^) G Z*" such that < < dj for 1 < j < r. Both bases 
are C(q)-bases for Vd- Likewise, we get the standard and the dual standard 
C-bases for Va- We denote by S'd = S'di x x • • • x Sd^ the Young subgroup, 
corresponding to d, of the symmetric group S'„. 
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2 The Grothendieck group of O and of the cat- 
egory of Harish-Chandra bimodules 

2.1 Preliminaries 

For an abelian category B let G{B) = C®z [B] , where [B] denotes the Grothendieck 
group of B. The latter is the (free) abelian group generated by symbols [M], as 
M ranges over all objects of B, subject to relations [M2] — [Mi] + [M3] for all 
short exact sequences 

^ Ml -> M2 ^ M3 ^ (14) 

in B. An exact functor F : B ^ B' between abelian categories B and B' induces 
a C-linear map : G{B) ^ G{B'). 

For a complex Lie algebra g we denote by U{g) its universal enveloping 
algebra with centre Z{g). We fix an integer n > 2 and set g — 0[„. We fix a 
triangular decomposition g = n_ ® f) ® n+ of g. Let O = 0{2ln) denote the 
corresponding Bernstein-Gelfand-Gelfand category for g — g[„ (see |BGG76p . 
i. e. the category of finitely generated g- modules which are f)-diagonalisable and 
locally W(n+)-nilpotent. Let W — Sn denote the Weyl group generated by the 
simple reflections Si, I < i < n ^ 1, where SiSj = SjSi if \i — j\ > 1. Let p be 
the half-sum of positive roots. For w ^ W and X G i)* let w ■ X — w{X + p) — p. 
Let W\ = {w G W \ w ■ X — X} he the stabiliser of A with respect to this action. 
We denote by Vl^^ the set of (with respect to the length function) shortest coset 
representatives in W/W\. We denote by wq the longest clement in W and by 
Wq the longest element in W\. A weight A G f)* is integral, if (A, d) G Z for 
any coroot a. We call a weight A G [)* (strictly) dominant if (X + p,a) > (or 
(A, a) > resp.) for any coroot a corresponding to a positive root a such that 
(A, d) G Z. Note that this terminology is not commonly used in the literature, 
usually a weight is called dominant and integral if it is strictly dominant and 
integral in our terminology. With this notion, the action of the centre of Z-/(g[„) 
gives a block decomposition O — (B \0, where the sum runs through the set 
of dominant weights A. The finite dimensional simple objects in O, however, 
are naturally indexed by strictly dominant and integral weights. For A G f)* let 
M(A) = ®w(b) Ca denote the Verma module with highest weight A. Let 
P(A) be its projective cover with simple head L{X). If A G f)* is dominant and 
integral, then \0 denotes the block containing all M(x • A) with x GW. (Based 
on the functor Q we prefer the notation aC* to the more common notation 0\ 
in order to be consistent with the fact that the objects of O are left g-modules.) 
We denote by d the usual contravariant duality on O preserving the simple 
objects. Recall that a module in xO having a Verma flag and a dual Verma 
flag is called a tilting module. Let T{x ■ A) G \0 be the indecomposable tilting 
module with M(a:: ■ A) occurring as a submodule in any Verma flag. (For the 
classification we refer to j(T89j . for the general theory to [Df!,89| . for example.) 
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2.2 Tensor products of finite dimensional W(s[2)-modules 
and Harish- Chandra bimodules 

The purpose of this section is to associate with any finite tensor product Vd 
of finite dimensional W(5[2)-niodules an abelian category B of Harish- Chandra 
bimodules together with an isomorphism $ : G{B) = Vd of C-vector spaces. 
In the following section we will define exact endofunctors on B which give rise 
to a W(s[2)-module structure on G(;B) and show that the morphisms $ become 
isomorphisms of W(s[2)-modules. 

We choose an ONE {ej}i<j<„ of R" and identify C (8)r R" with f)* such 
that i?+ = {ci — ej \ i < j} is the set of positive roots. The simple reflection 
Si G W acts by permuting a and Ci+i. For a — (ai, 02, . . . , a„) G Z" let 
M(a) also denote the Verma module with highest weight X^iLi '^^^i ~ P- 
-^^ = «2 • • • v} ^ {1, • • ■ n} then we denote Wi = {si \ i ^ I). Corresponding 
to / we fix an integral block j^nO — Xj O, such that {w W \ w ■ Xj = Xj} ^ Wi 
and A/ is minimal with this property. In the following we will also just write 
n,i2,- ,^,;nO = i,nO, Wj = W,, , = W'^^'^'-''^ etc. In particular, 
we have the "maximal singular" blocks ujiO — i-nO where < i < n, and tOi 
is the «-th fundamental weight. (Note that by definition — Wn — W. We 
remark also that i-20 is in fact regular.) Let i-nO be the category containing 
only the zero module for n < i or i < 0. Note that M(a) £ i-^nO if and only if 
Qj £ {0, 1} for all j and a contains exactly i ones. For x £ W/Wj we denote by 
a(x) = a/ (a;) £ Z" the sequence such that 

M{x- Xi) ^ M{a{x)). (15) 

By definition, the vector space vf has a basis of the form {vg}, where a runs 
through all {0, l}-sequences of length n. On the other hand G(i;„0) has a 
basis of the form {[A/(a)]}, where a runs through all {0, l}-sequences of length 
n, containing exactly i ones. Therefore, (see also |BFK99I (34)]) there is an 
isomorphism of vector spaces 

n 

G(0.„O) = VT (16) 

i=0 

l(8)[M(a)] Wai «) • • • Wa„- 

Before generalising this to arbitrary tensor products we give an 

Example 2.1. If n = 2 then 0:2^ and 2:2C are semisimple with one simple 
object L((0, 0)) = M((0, 0)) = P((0, 0)) = r((0, 0)) (or L((l, 1)) = M((l, 1)) = 
P((l,l)) = r((l, 1)) respectively), whereas 1-20 has the two simple objects 
L((1,0)) and L((0,1)) = M((0,1)) = r((0,l))'and [M((1,0))] = [P((1,0))] = 
[L((l, 0))] + [L((0, 1))] and [P((0, 1))] = [M((l, 0))] + [M((0, 1))] = [L((0, 1))] + 
[L((1,0))] + [L{{0, 1))]. Hence G(0^^oi;2O) = vf^ as vector spaces. 

Let Ti. — 7i(g) denote the category of Harish- Chandra bimodules for g. That 
is the full subcategory, inside the category of finitely generated iY(g)-bimodules 
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of finite length, given by all objects which are locally finite with respect to the 
adjoint action of g (see e.g. |BG80| . or for an overview |Jan83l Kapitel 6]). As 
for the category O, the action of Z{q) gives a block decomposition H = (BxH^, 
where A, /it £ [}* are dominant weights. More precisely it is given as follows: Let 
A G f)* be dominant. We denote by ker^A the Z(g)-annihilator of the Verma 
module M(A). Note that ker^A is a maximal ideal in Z{q). A Harish-Chandra 
bimodule X is an object of if and only if (ker^A)'"-'^ = = X(kerx^)™ 
for large enough m 6 Z>o. 

For any two g-modules M and N, the space Homc(M, iV) is naturally a 
W(g)-bimodule. Let -C(M, TV) denote its maximal submodule which is locally 
finite with respect to the adjoint action of q. Then the simple objects in 
are of the form C{M{y),L{x ■ A)) where a; is a longest coset representative in 
W^j\W/W\ (see e.g. |Jan83l 6.26]). However, xH^ does not have enough pro- 
jective objects. Therefore, we consider the category aW^ which is by definition 
the full subcategory of xH^ given by all objects such that Xkerx^ = 0. (Note 
that the simple objects stay the same.) Let A G t)* be integral and dominant. If 
jjL is integral, regular and dominant then the functor F^^ = • ®u(e) M (/i) defines 
an equivalence of categories 

aF^ : xUl = xO. (17) 

The inverse functor is given by C{M{^), • ). If is singular, then the functor 
A-F)j defines only an embedding. (All this is proved in [BG80 , for an overview 
see also |Jan83| '). 

In this setup, one of the main ideas of this paper is that formula p6(l is in 
fact only a very special case of the following more general fact: 

Proposition 2.2. Let d ~ {di,...dr) be a composition of n. Let ^ G [)* &e 

dominant and integral such that Wf^ = Sd. There is an isomorphism of vector 
spaces 

n 

¥: G(0 ^.Hi(0[„)) = Fd, 

i=0 

l(g)[£{M{n),M{a.))] ^ u'^(^) ='y"('^)i ® •••(g)w''(^)'-, 

where a{p)j = \{ak = 1 | c^j-i < k < dj}\ with do — 0, dr+i = n. 

Note that Proposition 12 . 21 is in fact a generalisation of (|16|l . because if d = 
(1, 1, • • • 1), then i^iH^(0t„) = i-nO via the equivalence ((T7|) and the isomorphism 
$ gives rise to the one from (|16|) . because Vk = v'^ in Vi. The "asymmetry" 
with respect to the central characters associated to i^iT^jiisKi) '^^ 

consider bimodules with a fixed central character from the right hand side, 
but with a fixed generalised character from the left hand side, appears to be 
unnatural. In fact, we could also work with the category ®f^o w,'^^/j(0[„) 
instead, since its Grothendieck group coincides with the one of the previous 
category and the functors £ and J- (which will be introduced later) can be 
extended naturally. However, proofs become much simpler if we make use of 
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the functor F^. Moreover, the interpretation of the canonical basis in terms of 
tilting objects (see Theorem l5.3l and Reniark l5.6|l also militate in favour of using 
the category 0"^q wi'Wj'j(0[„). Before we prove the Proposition 12 . 21 we give an 

Example 2.3. We consider the Lie algebra gCg. The block q.^O is semisimple 
with the only (simple and projective) Verma module M((0, 0, 0)). Likewise, the 
block s-sO is semisimple with the only (simple and projective) Verma module 
M((l,l,l)). Each of the blocks i-^O and 2;3C contains exactly three Verma 
modules, namely M((l, 0, 0)), M((0, 1, 0)) and M((0, 0, 1)) (or the Verma mod- 
ules M((1,1,0)), Af((l,0,l)) and M((0, 1,1)) respectively). We have the fol- 
lowing possibilities 

• is trivial, i.e. fi is regular: the simple objects in ®"^o '^i'^ji 
exactly the £(Af(/i), L(a)), where L{a) occurs is the head of one out of 
these eight Verma modules. This "models" the 8-dimensional vector space 

• ^ Si X 82. the simple objects in uitHj^ are the £(Af(^), L(a)), 
where a e {(0, 0, 0), (1, 0, 0), (0, 0, 1), (1, 0, 1), (0, 1, 1), (1, 1, 1)}. This "mod- 
els" the 6-dimensional vector space Vi ® V2. 

• = 52 X 5*1: the simple objects in 0"^o ^i'^ji ^he £{M {n) , L{a)) , 
where a e {(0, 0, 0), (0, 1, 0), (0, 0, 1), (0, 1, 1), (1, 1, 0), (1, 1, 1)}. This "mod- 
els" the 6-dimensional vector space V2 €3 14 . 

• = S3: the simple objects in 0"^q ujiHj^ are the C{M (/i), L(a)), where 
ae {(0,0,0),(0,0,1), (0,1,1), (1,1,1)}. This "models" the 4-dimensional 
vector space V3. 

Note that the simple objects in 0"^q uiiTi-j^ are of the form £(M(^), L(a)), 
where a = (ai,a2,a3) such that the Oi's are (weakly) increasing within the 
parts of the composition given by ^. 

Proof of Provosition \2.'^ Recall that the simple objects in wi'Hj(0l„) are of the 
form C{M{^),L(x ■ Wi)) where x runs through the set of longest coset repre- 
sentatives D for the double cosets Wf^\W/Wi. On the other hand a; e 13 if 
and only if x ■ uji = Sj'=i '^j^j ^ where ak < oj if < k < j < di for 
some I € {1,2, . . . ,r} and the number of j's such that Qj = 1 is i. That is, 
the simple objects in 0"^g uiiTi-jiiQin) ^^'^ exactly the bimodules of the form 
£(M(//), L(a)), where a = (ai, 02, . . . , a„) is a {0, l}-sequence with exactly i 
ones such that the a^'s are (weakly) increasing within the parts of the com- 
position given by Let now y S and x S Wf^\W/Wi be a longest coset 
representative. The following formula holds (see |Jos82l Lemma 2.5]): 

C{Mifi),Mix-Lu,)) = C{M{yy),M(x-u;i)) (18) 
- C{M{^i),M{y-^x-uji)). 

Therefore, the isomorphism classes [£(M(/i), M{x ■ LOi))] {x e D) give rise to 
a basis of G{uji'H^{gln)) . The statement of the proposition follows. □ 
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In the situation of Proposition l2.2| let x G W^j\W/Wi be a longest coset repre- 
sentative. Set [A(a(a;))] = EM, where [M] G {[C{M {^jl) , M {yx ■ X)] \ y G W^}. 
(Note the difference between the symbols A and A, the latter denoting the co- 
multiplication.) From the formula H18|) it follows that the 1 (E) [A(a(a;))], where 
X runs through all longest coset representatives in Wfj,\W/Wi form a basis of 
G(ij.H^(0[„)) (although the [A(a(x))] do not form a basis of [uji7id(0t„)] in 
general, see e.g. Remark Q). 

The following holds 
Corollary 2.4. With the assumption of Provosition \K^ we have 

$(l (g) [A(a)]) = i;a(p) Wa(,.)i ® Va{^)^ (g) • ■ • (g) Va(f,)^, 

where a{^)j = \{ak = 1 | dj-i < k < dj}\ with do ~ 0, dr+i = n- 

Proof. The statement follows immediately from the definitions of $ and [A (a)] 
together with the formula H18|) and the equality Vk — [n, k]v'' in Vn. □ 

Remark 2.5. 1. In general, the category i^.T^ji is not necessarily a 

highest weight category, in the sense of [CPS88 . However (see |KM02j '). 
it is equivalent to a module category over a properly stratified algebra (as 
introduced in |DlaOOj . generalising the notion of quasi-hereditary algebras 
and highest weight categories). In particular, this algebra might have 
infinite global dimension. If A is a properly stratified algebra then, by 
definition, the projective A-modules have a filtration such that subquo- 
tients are so-called standard modules A(a); any standard module A(a) 
has a filtration with subquotients, each isomorphic to the (same) proper 
costandard module A (a). If the standard modules coincide with proper 
standard modules, then A is quasi-hereditary. For example, for any block 
of category O, the (proper) standard modules are given by the Verma 
modules. In xHj^, the proper standard modules are given by bimodules of 
the form C{M{iJ,), M(a)), whereas the standard modules are certain mod- 
ules A(a), where its image in the Grothendieck group [A(a)] is as above 
(for definition and general theory see e.g. |DlaOOj . for the special situation 
see e.g. MSEl)- 

2. As an example let us consider the case g = gtj- The category oH}_p has 
one indecomposable projective object, P = C{M{—p),P{—2p)), and one 
simple object, S = £{M{—p),AI{—2p)). Then P is the unique standard 
module, whereas S is the unique proper standard module and P is a 
self-extension of S. The category o'H-p is equivalent to C[a;]/(a;^) -mod 
(by |Soe90l Endomorphismensatz]), in particular, it has infinite global 
dimension. Note that the functor oF-p maps S to the dual Verma module 
d M (0) with highest weight zero. 
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2.3 The submodule K inside 

There is a unique direct summand isomor phic to 14 inside Vf". The inclus ion 
is given by the map 

''1 ' 

E (19) 

|a|=fc 

where |a| — J2i=n ^'^"^ ^ ^^'^ cardinaUty of the set | 1 < « < j < 

r, a,; > flj}. A spUt of this inclusion is given by the projection 

v"" ^ (20) 

where a"*" is the cardinaUty of the set \ l<i<j<n,ai< aj} (see e.g. 

|FK97[ Proposition 1.3]). The composition in°T^n is the Jones- Wenzl projector. 
We define a hnear map F : G(0"^o t^.W;^(flt„)) ^ ^(0"^^ „,0) as follows: 
For X G W^\VF/Wi a longest coset representative let F(l (g) [A(a(a;))]) = ^ 1 (g) 
[M], where the sum runs over ah [M] G {[M{yx ■ Wj)] | y G W^}. Then the 
following holds: 

Proposition 2.6. Let d = (di,...dr) be a composition of n. Let fi E I)* be 

dominant and integral such that Wf^ = Sd. The following diagrams commute 



G(eLo -.wi(0[j) 



V 



G(e:u -.Hi(flij) 



_5 ^ T7®'ii 

1 



Proof. Let a; G Wf^\W/Wi be a longest coset representative. By Corollarv 12.41 
we have i o $([A(a(a;))]) = i(wa(M))- ^ow id,(wa(M)i) = E|b(j)|=a(p), ^b(j)- This 
means 

r 

zo$([A(a(x))])=(g)( 5] «b(j)). 

J = l |b(j)|=a(;.), 

On the other hand we get $ o i^([A(a(x))]) = J2 ^{[M]), where the sum runs 
over all [M] G {[M{yx ■ clu)] | y G W^}. This means 



a>oF([A(a(x))])=(g)( 5] 

J = l |b(j)|=a(M), 
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Hence, the first diagram commutes. Let now tt = tt^j • • • (g) ivd,.. The first 
diagram says that z o $ = $ o F. We get <i> = 7roio<i) = 7ro$oi^, hence the 
second diagram commutes as well. □ 

We would like to remark that the map F has in fact a categorical interpreta- 
tion. To explain this we have to recall some facts on the properly stratified struc- 
ture of xTij^ for integral dominant weights A and fi. The indecomposable projec- 
tive objects in ^Hj^ are exactly the bimodules X such that \Ff^{X) = P{x ■ A) G 
xO for some longest coset representative x € Wf^\W/W\ (see |BG80| or |Jan83[ 
6.17, 6.18]). For a longest coset representative x e Wfj^\W/Wx let P(x) be 
the indecomposable projective object x'Hjt: such that ^F^(P(a;)) = P{x ■ A). 
Let P^^ = (BP{y), where the sum runs over all longest coset representatives 
y G Wf^\W/Wx, and y < a; in the Bruhat ordering. Then the standard module 
corresponding to x is defined as A(x) = P{x)/M, where M is the trace of P^^ 
in P{x) (see |Dla96l Definition 3]). One can show that in fact [A(a;)] = [A(a(a;))] 
as defined above, and, moreover, the images of the standard modules from 
under the functor xF^ are objects in xO having a Verma flag [i.e. a filtration 
with subquotients isomorphic to Verma modules). A proof of this fact can be 
found for example in |MS05j . More precisely we have that [xFf^A{x)] = J2[M], 
where the sum runs over all [M] £ {[M{yx - A)] \ y € W^} (see ^S05, Propo- 
sition 2.18], note that the proof there works also for singular A). So, F should 
be considered as a replacement for xF^T (which is not defined in general, since 
xF^ is not necessarily exact). The properties of the derived functor of aP/x were 
studied by J. Sussan, who constructed a categorification of the Jones- Wenzl 
projector in the setting of derived categories ([SusOS]). 

2.4 Categorification of finite tensor products of finite di- 
mensional Z^(5l2)-modules via representations of qI^. 

The purpose of this section is to lift the isomorphisms <I> from ProDOsition l2 . 21 to 
isomorphisms of Z/^(sl2)-modules. In other words, we categorify tensor products 
of finite dimensional (5(2) -modules. Our main results f Theorem 12 . 71 and Theo- 
rem are categorifications of the modules Vd and Vd. Let us make this more 
precisely: By a categorification of Vd we mean an abelian category C together 
with exact endofunctors £ and J- and an isomorphism (of vector spaces) \1/ : 
G(C) = Fd such that 

"^{[SM]) = E^{[M]) and *([JP'M]) P*([Af]) (21) 

for any object M E C. That is, if C is a categorification of Vd then the functors 
£ and J- define an sl2-action on G(C) such that ^' becomes an isomorphism of 
sb-niodules. 

For A, /i G f)* dominant and integral let : xO fj,0 denote the trans- 
lation functor (see |BG80j . |,Tan83j \ With the notations above we also denote 
IT/ = Kt:::t -lO^jO for J = Oi, j2 . . . j.} C {l, 2, . . . n}. Let k G Z>o. 
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Recall from |BFK99| the projective functors ' : i;„0(£|[„) i+k;nO{gl„) 
given by tensoring with the k-th exterior power of the natural representa- 
tion for 0[„ composed with the projection onto 0{gln)i+k;n- In particular, 
Si — f ,^"'^' is given by tensoring with the natural representation composed with 
the projection onto O(0[„)i+i;„. Let T-'^^ : i-nO — > i^k-.nO be the adjoint of 

Stl ■■ ^-k;nO ^ ,,nO. Set 8 = ©Lq^,, T = Since the functor 

commutes with tensoring with finite dimensional (left) g-modules, the functors 
£ and T give rise to endofunctors of 0"^q [^^H^ via restriction. We will denote 
these functors with the same letter E and T respectively. 

We get the following result (which can also be viewed as a specialisation of 
Theorem |4. If) : 

Theorem 2.7. Let d = (di, . . . , d, ) he a composition of n. Let /i G t)* 6e 

dominant and integral such that = Sd- Then the isomorphism 

n 

¥: G(0 ..Hi(0[„)) = Fd, 

i=0 

[£(Af(A*),M(a))] ^ w'' = w^(f)i®i>''('^)^®---®w^('')'-, 

where bj{fj,) — \{ak — 1 | dj-i < k < dj}\ with do = 0, dr+i = n, together with 
the endofunctors £, J- o/0"^q aji'H^(0l„) give rise to a categorification ofVd- 

Proof. By Proposition 12 . 21 and |BFK99I Theorem 1], we only have to check the 
formulas (EU for ^' = that is ^ ([£•]) ^ E'^ {[•]), and ^{[T*]) = F'^ {[•]). 

Let now M = C{M{fi), Af (a)) for some {0, l}-sequence a of length n. Then we 
get _ _ _ 

¥([£M]) =¥([/:(A/(/z),fA/(a))]) =¥(^[Z:(Af(/i),M(a'))]), 

a' 

where the sum runs over all sequences a' built up from a by replacing one zero 
by a one (see |BFK99I (38)]). From the definition of $ and formula (|18|l we get 
$([5 A/]) = J2a' Q^a.a'i''* , whcrc the sum runs over all a' where a'j^ = b{fi)j^ + l 
for some jo and a'^ = &(m)j" for j ^ ja and Q;a,a' is the number of zeros occurring 

in {ak \ djg — 1 < k < dj^}. On the other hand Ev^ = X^a' /'a.a'^'* ' where 
the sum runs over all a' where a'j^ — b{ii)j^ + 1 for some jo and a'^ — h{iJL)j 

for 3 jo and /3a, a' is defined by the equation — Pa,a'v'^^'^^^°'^^ in 

By formula (HIl we actually have /3a,a' = dj„~dj„^i + 1 - b{fi)jg. 
The latter is, by definition of b{ii)jg , exactly the number of zeros occurring in 
{flfc I - 1 < fc < We therefore get that '^{[£M]) = £'¥([A/]), even 

for all objects M. The similar arguments to show $([J^Af]) = F^{[M]) are 
omitted. □ 
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3 The graded version of O and the action of 

Our main goal is to "categorify" the [/-modules Vd ■ In Theorem 12.71 we al- 
ready obtained a categorification of the W(s[2)-modules Vd via certain Harish- 
Chandra bimodules. The main idea is to introduce a graded version, say Ti.f^^ , of 
0"=o ^i'^jiis^n)- Then the complexified Grothendieck group G{Hf^) becomes 
a C((7)-module, where q acts by shifting the grading. The second step will be to 
introduce exact functors E, F, K, K^^ which induce an [/-action on G{H^) 
such that G{H^^^) = Vd as [/-modules. In the present section we consider first 
the special case V-^" and work with category O instead of Harish- Chandra 
bimodules. The general case will easily be deduced afterwards. 

3.1 Graded algebras and modules 

For a ring or algebra A we denote by A -mod (resp. mod- A) the category 
of finitely generated left (resp. right) A-modules. If A is Z-graded then we 
denote the corresponding categories of graded modules by A -gmod and gmod- A 
respectively. For fc e Z we denote by (fc) : gmod- A gmod- A the functor of 
shifting the grading by fc, i.e. {{k)M)i = Mi^k for M = ®i^zMi e gmod- A. 
We will normally write M (k) instead of {k)M . For a finite dimensional non- 
negatively graded algebra A such that Aq is semisimple, the Grothendieck group 
[gmod- A] is the free Z[g, q~^]-module, freely generated by a set of isomorphism 
classes of simple objects in gmod- A which give rise to a basis of [mod- A\ after 
forgetting the grading. The Z[g, q~^]-module structure comes from the grading, 
namely, for an object M of gmod- A we define q^[M] — [M{i)]. 

3.2 The graded version of O 

We first recall (from |BGS96p the graded version of each integral block of 
category O which is defined by introducing a (Koszul-)grading on the endo- 
morphism ring of a minimal projective generator in this block. Fixing P\ = 
®x^w^ P(a: • A) G xO a minimal projective generator defines an equivalence of 
categories e\ : \0 = mod-Endg(PA) via the functor M ^ Homj, (Pa , Af ) (see 
e.g. IBasGSp . We fix such pairs {P\^e\) for any dominant integral A. Now 
we have to introduce a grading on Endg(PA). This is done in BGS96' using 
the connection between category O and modules over the cohomology ring of 
certain partial flag varieties (as described in jSoeQOj V Which partial flag we 
have to take depends on the block of O we consider. More precisely we have to 
do the following: In each integral block aO, there is a unique indecomposable 
self-dual projective-injective (tilting) module Ta. We consider Soergel's functor 
Va : xO — > mod-Endg(rA), M ^ Homc)(rA,M) which has been introduced in 
|Soe90j . By jSoeflOL Endomorphismensatz] , the algebra Endo(rA) is canonically 
isomorphic to the invariants inside the coinvariants C = S{\))/{S{\))^), i.e. 
it is isomorphic to the cohomology ring of the partial flag variety corresponding 
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to A inside the cohomology ring of the full flag variety (see e.g. |Hil82'). 

With the notation from above we also denote by Ti-^^i^^... G lO the unique 
indecomposable projective-injective (tilting) module with corresponding functor 
Yi : lO ^ mod-Endo(T7) and denote = Endo(T/). We will abbreviate 
C^^ as C^. 

If we fix a Z-grading on the algebra S{t)) by putting f) in degree two, then C, 
and hence also any C^, inherit a grading (which is known to coincide with the 
cohomology grading, see e.g. |Hil82j and references therein). For any x G W^, 
the module YP{x ■ A) has a graded lift (see IBGSOSI I: i.e. there exists a module 
M G -gmod which is isomorphic to YP{x ■ A) after forgetting the grading. 
Since Endcx(yP{x ■ A)) ^ Endo(P(a; • A)) QSoe90l Struktursatz] ) , the module 
YP{x ■ A) is indecomposable. Hence a graded lift is unique up to isomorphism 
and grading shift (see e.g. 'BGS96', Lemma 2.5.3]). We fix for any x G 
a graded hft of YP{x ■ A) such that its lowest degree is —l{x). By abuse of 
language we denote this graded lift also YP{x ■ A). This defines a grading on 
YPx = (Bxew^P{^ ■ ^) s-iid induces a grading on Endo{Px) = Endcx{YP\) by 
Soergel's structure theorem ( ISoeQOj ). In fact it turns Endci(PA) into a (non- 
negatively graded) Koszul algebra (see |BGS96,) which we denote by a^- As 
usual we also write iA instead of i^^A. 

3.3 Graded lifts of modules and functors 

Now we have a graded version for any integral block of O. We need graded lifts 
of modules in xO which are defined as follows: 

Definition 3.1. Let A, ^ be dominant and integral weights. Let : gmod- — 
mod- denote the functor which forgets the grading. 

1. Let AI G ^O. A graded lift of M is a module M G gmod-^A such that 
/A(Af)-e^(M). 

2. Let F : xO be a functor. A graded lift of F is a. functor F : 
gmod- A^ ^ gmod- ^ A such that 

(i) F{k} = {k)F, and 

(ii) f^F - e,Fel'fx. 

If M G xO is indecomposable, then a graded lift of M, if it exists, is unique 
up to isomorphism and grading shift (see e.g. BGSjM, Lemma 2.5.3]). In gen- 
eral, for an arbitrary module AI G xO, a graded lift does not have to exist 
(see e.g. |Str03l Section 4]). However, it is known that indecomposable pro- 
jective modules, (dual) Verma modules and simple modules have graded lifts, 
see |BGS96I Section 3.11], |Str03[ Section 3]. (For a more general setup for 
quasi- hereditary algebras we refer to jZhu04j ). We denote by P{x ■ A), M{x ■ A), 
L{x ■ A) the (uniquely defined up to isomorphism) graded lifts of the modules 
P{x ■ A), M{x ■ A), L{x ■ A) with the property that their heads are concen- 
trated in degree zero. Let V(a; • A) be the graded lift of the dual Verma module 
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V(x • A) = d A(x • A) such that the socle is concentrated in degree zero. Let 
I{x ■ A) be the injective hull of L{x ■ A). Let d = Homc(», C) denote a graded Hft 
of the duality functor such that d(L) = L for any simple module L concentrated 
in degree zero (for properties see e.g. \StrQ3\ ). 

3.4 Projective functors and the cohomology ring of the 
flag variety 

The purpose of this section is to give the tools for a construction of graded lifts 
of the functors £ and J-. The following result gives first of all a categorical 
interpretation of the divided powers of E and F and secondly provides an al- 
ternative description of the functors £ and T which makes it possible to relate 
them to the cohomology ring of the flag variety in Proposition 13.31 afterwards. 
From these results, the desired graded lifts of functors can be constricted easily. 

Proposition 3.2. Let < i < n and k G Z>o. 

(a) There are isomorphisms of projective functors 

k\ 

05f^ ^ £,+ k-l■■■£^+l£^, (22) 

i=i 

fc! 

0.Ff^ = ■ ■ ■ (23) 

i=i 

(b) Let k G Z>o. There are isomorphisms of indecomposable projective functors 

£^ - Tl+^,Tr+^ (24) 

_^fc) ^ T:-!,Tr-^ (25) 

Proof. By adjointness properties it is enough to prove the formulas (|22|l and 
((231). Recall (see e.g. |Jan83[ 4.6 (1)]) that for any A G ()* and any fi- 
nite dimensional g-module E we have [M{\) ® E] = [®vM{X + v)]^ where v 

(k) 

runs through the multiset of weights of E. From the definition of £^ we 
get in particular [£^''\m {a})] — [©a'Af(a')]; where a' = (a'^, Oj, . . . , aj^) runs 
through the set of {0, l}-sequences containing exactly i + k ones and where 
ttj = 1 imphes a'j = 1 for 1 < j < n . In particular [©^^iiff"^ (M(A,))] = 
[£^+k-l■■■£^+l£^iM{Xi))] (sec |BFK99I Propo sition 6 ]). Hence, ^ follows 
from the classification of projective fimctors ( BGSO ). To prove the second 
part let first be fc = 1. The formula BFK99,. Proposition 6] shows that 
£i(M (uji)) has a Verma flag with subquotients isomorphic to M{x •a-ii+i), where 
X € Wi/Wi^i+i is a shortest coset representative. The same is true for the 
module T^++i +^ M(w,) (using |,lan83l 4.13 (1), 4.12 (2)]). Since both mod- 
ules are projectives, they are isomorphic. The classification theorem of projec- 
tive functors f |BG80l Section 3]) provides the required isomorphism of functors 
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for fc = 1. Using again the formulas |Jan83[ 4.13 (1), 4.12 (2)] we easily get 
[ff ^(Af(A,))] = [T^++j^T^''+''M(Ai)]. The classification theorem of projective 
functors ([HnHQ|) implies ^ ^ T+^^ ^M+fe^ ^^^^ ^Yy^^ M{Xi+k) occurs with 
multiplicity one in e[^^ M{Xi), hence £[''\M{Xi)) is indecomposable, and there- 
fore so is £[^'^ (again by the classification of projective functors |BG80| ). □ 

We have restriction functors Resj : — mod C'' — mod if J C / and 
Res^ : - mod ^ - mod if Wx C VK^. 

Proposition 3.3. Let X, /i be dominant and integral weights such that W\ C 
Wfj,. There are isomorphisms of functors 



In particular 



i.i—k 
i — k 



V.-fc^") - Res::!," C"-^®c.V,(.) 



for any fc £ Z > 0. 



Proof This is |Soe92l Theo rem 12, Proposition 6] together with ProDOsition l3.2l 

□ 

To keep track of the grading, we first need the following well-known, but 
crucial fact that is a free C'^-module of finite rank whenever J C I. More 
precisely we need the following statement: 

Lemma 3.4. Let I < i < (rt — 1). There are isomorphisms of graded -modules 



C-M+i C'{2r), 

i-1 

^ 0c''(2r). 



r=0 

Proof. By classical invariant theory f |Hil82l II. 3]), C"'*^^ is a free C*-module 
of rank \Wi/Wi^i±i\, and a basis can be chosen homogeneous in the degrees 
length of X, where x runs through the set of shortest coset representatives from 

The following adjoint pairs of functors will be used later 

Proposition 3.5. Let X, fi be dominant and integral. Assume Wx C W^. Then 
there are pairs of adjoint functors 

(C^ • , Resf; ) and (Res^ , ^ci^ • ) 
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between -mod and -mod; and 

(C^ • , Res^ ) and (Res^ , ®c^^ • (-max)) (26) 

considered as functors between -gmod and C' -gmod. Here max G / denotes 
the maximal element in I where = (Bi^iC^ (i) as graded -module. 

Proof. By Proposition the pairs of adjoint functors (T^,T^) and (T^,T^) 
give rise to the pairs {C^ (gJcf • jRes^ ) and (Res^ iSici^ • ), since V is a 
quotient functor. However, for the graded version we have to be more exphcit. 
For M G -mod we consider the inclusion iM ■ M ^ ®ct^ M, l®m. 
This is a C^-morphism and defines a map 

<^M,N ■■ ^om.cx{C^ ®c>^ M,N) HomcM (M, Res^ A^) 

S ^ f o iM 

for any N e C'^ -mod. The map is functorial in M and and it is injective, 
since /oim — imphes f{c®m) = cf{l®m) = c{f oiM{m)) — for any m G M, 
c G . To show the surjectivity it is enough to compare the dimensions. 
Moreover, the functors are exact and additive. Therefore, it is sufficient to 
consider the case M = (for general M choose a free 2-step resolution and 
use the Five-Lemma). In this case we have dimHomc;^ (C"** C^^N) = 
dimHomcA(C^,iV) = dimA^ = dim Homcf (C' , Res^ A^) . This proves the first 
adjunction. Moreover, the adjunction is compatible with the grading, since im 
is homogeneous of degree zero for graded C-modules M . 

Let pn ■■ ®C'^ N ®i^iN{i) iV(max) be the projection for N G 
C -gmod. It defines a natural morphism 

: HomcA (M, N) Home*. (Res^ M, N) 

f Pno f- 

We show that <&' is injective: AssumepAro/ = 0. Then /(A/) C 0ig7_„iax ^(*)- 
On the other hand, for any n G ®c>^ N there exists a c G C such that 
cn ^ ®ie/-{max}-^(*)- Hence f — and the injectivity of ^'m n follows. The 
map N surjective for AI — C^, because dimHom^A (C"^, C"^ ®cf N) = 
dim(C^ 0(7^ N) ^ i ■ dimN = dimHomcK(C^, iV), where i = \Wf_,/Wx\ is the 
rank of as C^-module. The surjectivity in general follows then from the 
Five-Lemma. By construction, the isomorphism $' is homogeneous of degree 
max. The existence of the second adjunction from (|26|l follows. □ 
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3.5 A functorial action of Uq{5l2) 

We are prepared to introduce the graded lifts of our functor £ and !F. We define 

= Homc,+. (VP,+fc,Res^:;f C*'^+'=0c.VP,(-r,,fc)) (27) 
j+fc-i 

with n^k = ^ (n-r-l); 



rf^ = Homc-i (VP,_fc,Res:^;'^C''^-'=^c'VP,(-r^_fc)) (28) 
j+fc-i 

wzf/i = r — 1. 

r— z 

We have Ef ^ e Endc- (VP^) -gmod- End^.+f^ (VP,+fe) via 5. /.ft. = (Id ®g)ofoh 
for (7 G End(^i(VPi), ft G End(;;i+fc and / G E^'^''. From the definitions we 
may also consider eI*^-* as an object in iA-graoA- i^^kA. Tcnsoring with E^-'^-' 

Ik] 

defines a functor E^ : gmod- lA gmod- i+kA (which we denote, abusing 

(k) (k) 

language, by the same symbol). Analogously, F] defines a functor : 

gmod-i^ — > gmod-i_fcA. Set E^*^) — ©"^qEI'^^ considered as an endofunctor of 

©^^ogmod-iA. Similarly, pC^' = ©f^oPf • Let Ki = {2i-n) be the endofunc- 
tor of gmod- ;^ which shifts the degree by (2i — n) and K = ©"^qK^. 

The following result is the crucial step towards our main categorification 
theorem fTheorem l4.1|l : 

Theorem 3.6. (a) The functors E^'"' andF^'^^ are graded lifts of S^''^ and T^^'^ 
respectively. 

(h) The functors E, F, and K satisfy the relations 

KE = EK(2), 
KF ^ FK(-2), 
KK-i = Id = K-^K, 

n—i—1 i—1 

Ei-iF, © Id(?i - 1 - 2r - 2i) = F.+iE^ © Id(2i - n - 2r - 1). 

(c) In the Grothendieck group we have the equality 

(g-g-i)(E°iFf -F^^Ep) = Kf - (K-i)«. 

Moreover E^-iF^ is a summand o/Fi+iEj if n — 2i > 0. Likewise, Fj+iEi 
is a summand o/Ei_iFi ifn — 2i<0. 
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Proof. The first statement follows from the definitions, as well as K^+iEi = 
EiK,i(2}, and Ki_iFi = FiKi(— 2). Obviously K is an auto-equivalence with 
inverse K~^. To prove the remaining isomorphisms we first claim that 



£^-lT^^ G® Id and 



Gi 



(29) 



for some indecomposable endofunctor G of i.nO. Let Af (a) be the projective 
Verma module in ijiO i.6. dL — (l, . . . , 1, 0, . . . , 0) with i ones. Xlien 

[f,_i^,Af(a)] = M(a(k))] 

= [ ®Ui ®L^+i^^(a(k, 1))] + [(BU,M{a)], 

where a(k), a(k, 1) G Z" such that 



a(k), 



a(k,l), 



if i < j < n or j 
otherwise, 



k, 



if i<j^l<n or j — k, 
otherwise. 



On the other hand 
[^,+if,A/(a) 



i+l 

where b(l),b(l,k) e Z" such that 

^ {o 

b(l,k),. = ll 



U+i M(b(l))] 

r=,+iA^(b(i,k))] 



[®L^+lA^(a)], 



if 1 J ^ * or j — I, 
otherwise, 

if 1 < J 7^ < i or j = Z, 
otherwise, 

if i<j^l<n 01 j — k, 
otherwise. 



In particular, [T,+i£^M{a)] = ©[L,+iAf(a(k, 1))] + [®l^,+,M{a)]. 

Let P be the projective cover of Af((0, 1, . . . , 1, 0, . . . , 0, 1)) G i-nO. An easy 
calculation (in the Hecke algebra) shows that [P] = Af(a(k, 1))] + 

[Af(a)]. The decompositions H29|l follow then from the classification theorem 
f |BO80| ) of projective functors. The functor G is the indecomposable projective 
functor which sends A^f(a) to P. 

Now we have to consider the graded picture. By Lemma 13.41 we get isomor- 
phisms of graded C"-modules 



'4=0 S)U~'C{2k + 2l), 
3r=o ®l=oC(2/ + 2fc). 



(30) 
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Since their lowest degrees coincide and G is indecomposable, the decomposi- 
tions (|29|l give rise to isomorphisms of endofunctors of gmod- iA 

Ei_iFi= G® 0Id(TO,) and F,+i E, = G® IdK),(31) 

r=Q r=0 

where G is a certain graded lift of G and rrir, rir G Z. The formulas (|3U|) . 
together with the definition of the E^, and the formula Hom(M, A^(i)) = 
Hom(M, iV)(— i) for graded morphisms between graded modules M, N, imply 
that, if n — 2i > 0, then 

F°iEP-E°iF« = {®W {-i2k + 2^)){-i-n+l))f 



jo if n - 2i = 

[n - 2i] id 



( ®fcX^ (-(2* + 2fc)}(n - l})*^ if n - 2i > 0, 



If n - 2i < 0, then 



E«iFp-F^iE? = {(Bl7J,{-{2{n-^) + 2k)){-{-n + l))f 

- {®W{-{'2k + 2^)){n-l)f 

= {®W{-{n-2^ + ^ + 2k))f 
= [2i — n] id . 

In particular, 

(<Z-g-i)(Ef_,Ff-FaiEf) = KP-(Kri)«, 

and the formula of part (jcj) hold. 

Since for n — 2i > the element F^^Ep — Ep_jFp is a (positive) sum of 
certain ((fc))*^ with fc G Z, the decomposition H31|l implies that Ei_iFi is a 
summand of Fi+iE^. Likewise, F^+iE^ is a summand of Ei_iF,; if n — 2i < 0. 
If now n — 2i > then the formula from implies 

n-2i-l 

E,_iF, © Id(n -2i-l-2k)'^ F,+iE,. 

fc=0 

li n — 2i < i then we get 

2i-n-l 



F,+iE, © {2i-n-l-2k)9^E,^iF, 



k=0 



From this we finally deduce the last formula in part □ 
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4 Harish-Chandra bimodules and graded cate- 
gory O 

4.1 The categorification theorem 

In this section we deduce the main result which provides a categorification of 
arbitrary finite tensor products Vd of finite dimensional Uq{sl2)-inodules. 
This will be in fact a rather easy consequence from the previous Theorem 13.61 
using the embedding of categories \Hjj^ ^ xO for any reductive Lie algebra 
and dominant integral weights A, n from (BG80) . The image of this functor 
is a full subcategory of given by P^-presentable objects; an object M is 
V ^-presentable if there is an exact sequence of the form P2 ^ Pi ^ M — * 
such that P2, Pi are direct sums of projective modules, each indecomposable 
summand isomorphic to some P{x ■ A) such that a; is a longest double coset 
representative in Wfj\W/W\. Let — (0[„) be the full subcategory of 
gmod-iA given by P^-presentable objects; i.e. by objects M such that there 
is an exact sequence (in gmod-iA) of the form P2 — »■ Pi — »■ M — > 0, where 
P2, Pi are direct sums of projective modules, each indecomposable summand 
after forgetting the grading isomorphic to some e\{P{x ■ A)) where x is a longest 
double coset representative in Wf_,\W/Wi. The category A'^ is abelian, since the 
categories xHj^ are abelian. (It is not completely trivial to describe this abelian 
structure of A'^ when reahzed as a subcategory of gmod—iA, see e.g. |MS05p . 
The previous Theorem 13 . 61 implies the following main result 

Theorem 4.1 (Categorification Theorem). Let d be a composition of n 
and let /i G f)* &e dominant and integral such that = Sd. There is an 
isomorphism of Uq{Bl2) -modules 

n 

G(0^r(0y) = v^d. 

4=0 

where the left hand side becomes a Uq{sl2) -module structure via the induced 
action of the exact functors E, F, and K. 

Proof. We only have to show that the functors in question preserve the category 
0"=o-^r' ^^^^ the statement follows from the previous Theorem 13.61 Propo- 
sition Inland Theorem 12.71 Recall that the embedding \7ij^ ^ \0 is given 
hy X 1-^ X ®w(b) M{^). In particular, it commutes with translation functors. 
Hence 0"^q A^ is stable under E and F. That it is also stable under grading 
shifts, in particular under K, follows directly from the definitions. □ 

Additionally, we are able to give a categorical interpretation of the involu- 
tions introduced in Section^ This will be the topic of the following subsections. 

4.2 The anti-automorphism r as taking left adjoints 

The anti-automorphism r (and its inverse) can be considered as the operation 
of taking left (respectively right) adjoints: 
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Proposition 4.2. There are pairs of adjoint functors 

(E,FK-i(l)), (F,EK(1}), (K,K-i), (K-\K) 
and ((-fc), (k)) for keZ. 

Proof. This follows directly from the definitions H27|) and H28|l using the Propo- 
sition and Lemma [3.41 □ 

4.3 The Cartan involution a as an equivalence of cate- 
gories 

The involution cr (sec has the following functorial interpretation: 
Proposition 4.3. There is an equivalence of categories 

71 n 

a : ^ gmod- iA ^ gmod- iA 

such that 

I](E)=r, EF = E, i:{K)^K-\ = (fc) 

where fc G Z and S(i^) — aFa^^ for any endofunctor F o/ ^"^q gmod- ^A. 
Moreover Yi{GiG2) ^ S(G'i)S(G2) and Y?{Gi) = Gi for any endofunctor Gi, 
G2 0/ 0"^o gmod- J A. 

Proof. Let t : W ^ W he the isomorphism given by Si ^ Sn-i- By |Soe90[ The- 
orem 11], this induces an equivalence of categories ai : mod-^A uiod-n-iA 
such that aiM{x ■ coi) = M{t{x) ■ ojn-i) which lifts even to an equivalence of 
categories ai : gmod- i A — > gmod-„_iA. In particular (TiK^ = K^l^ai. Set 
uj — (B'i^f)(Ti. From the definitions we get S((fc)) = (fc). We also have (Ti+i E^ = 
F„_i ai after forgetting the grading, hence di+i E^ = F„_i o'i(j) for some j, be- 
cause the involved functors are indecomposable (see ProDOsition l3.2|l . A direct 
calculation in the Grothendieck group shows that in fact i7i+i E^ = F„_i ai and 
ai-i Fi = Fin-iai. Since t is an involution, we get that a is an involution as 
well and so is E by definition. The formula S(G'iG'2) = S(Gi)S(G'2) is then 
also clear. □ 

4.4 The involution ip as a duality functor. 

For A G ()* dominant and integral let d = Homc(-,C) : C'^-gmod -gmod 
be the graded duality, ie. d{M)i = Homc(Af--i, C). With the conventions on 
the graded hfts of Y\P{x ■ A) we get in particular that YP{x ■ A) = dYP{x ■ A) 
is self-dual f (Soe90[ Lemma 9]). Hence, d defines an isomorphism of graded 
algebras \A = xA°pp. We get a contravariant duality d^ : gmod-^A 
A^-gmod = gmod-A^, M 1-^ Homc(M, C), where Homc(M, C) has the dual 
grading, that is Homc(M, C)i = Hom^^(M_i, C). Let d = ffi"=o be the 
duality on ©"^ggmod-^A. Put d- = {2i{n — i))dLu-. Of course, d and d' are 
involutions. We first mention an important fact: 
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Lemma 4.4. There are isomorphisms of functors 



Eid- = d-^^Ei, 
F,d^ - d:_iF„ 
K.d: - d^K-i, 

for any < i < n. 

Proof. Set di = d^j; . After forgetting the grading we have d^+i E.^ ^ E.^ d^ 
(|Jan83| 4.12 (9)]). Since, considered as a functor from i-nO to i+i-nO, the 
functor di+iSidi = Si is indecomposable (Proposition 13.21) . we get di+i E^ = 
E,di(fc) for some fc e Z ( BGS96J Lemma 2.5.3] appUed to ,+iA ® iA°PP). 
Hence, it is enough to prove that there exists some M € gmod- iA which is not 
annihilated by d^+i Ej and satisfies d^_^_l Ej(M) ~ E^ d-(M). Let M G gmod-i>l 
be the graded lift of the projective module P{wo ■ Wi) with head concentrated 
in degree zero. From the definition of d'^ it follows that d^M = M, since 
P{wo ■ uJi) S O is self-dual and the grading filtration of Af is of length 2z(n — i) 
CpnS96 Theorem 3.11 (ii)]). By definition we have 

E,M = M®^^Homc=+i(V,+iP,;+i,C^''+i ®c» V,P,(-(n-z- 1))) 
- M Homc..+i(V,+iP,+i,C''*+i ®c» V,T,(-(n - i - 1))). 

By definition of the ^ A-action we only have to consider 

M Homc.+i(V,+iP,+i, C'''+^ ^^T^{~{n - i - 1))). 

From Lemma 13.41 we have isomorphisms 

Homc.+i(V,+iF,+i,C*''+i V,T,(-(n - ^ - 1))) 
= Homc.+i(V,+iF,+i, &^=^C'^^{-in - i - l))(-z(n - i))(2fc)) 

Since we are in fact only interested in knowing the head and the socle of E^M 
it is enough to consider 

Hom<:;.+i(V,+ir,+i, e^fc^o^^'+'(-(" - * - !))(-*(" - *))(2fc)) 
= Homc.+i(C7*+i, ©l,^oC7*+i(-(n - i - \)){-i{n - t)){2k){{i + l){n-i~ 1))) 

There are (up to scalars) unique morphisms of minimal (resp. maximal) degree 
namely of degree s = — (n — i — 1) — i{n — i) + {i + l){n — i — 1) = —i (and 
t = —i + 2i + 2{i + l){n — i — 1) = i + 2(i + l){n ~ i — 1) respectively). Hence, 
the module E^M = E^ d^ M has minimal degree —i and maximal degree t. 
Therefore, dj+i E^M has maximal degree i and minimal degree —t. By definition 
of d-^;^ , we get that d E^ Af has maximal degree i + 2{i + l){n ~ i — 1) = t and 
minimal degree —t + 2{i + l){n — i — l) = —i. This proves the first formula. The 
second follows then by the adjointness properties from Proposition l4.2l as follows: 
The functor E^ has right adjoint Fi+i(Ki+i)^^(l) and the functor d-^^ Ei d- 



26 



has right adjoint 



d:K,(l)F,+id',+i = d:F,;+i(2z-n+l)d:+i 
^ d:F,+id',+i(n-2i-l) 

= d:r,+id',+i(K,+i)-i(i). 

Hence F.^+i = d-F^+id^^^, or d- F^+i = Fi+id-_|_i. The last isomorphism of 
the lemma follows from the isomorphisms d^ = Ki(2i(n — i)) di = (2i{n — 
i))d.Kri-d^Kri. □ 

Let d' = (B2=o'ii '■ ®iLogmod-iA be the duality from above. For an endo- 
functor F of ©"_o gmod- iA let 'i'{F) denote the functor d' d'. The involution 
ip has the following functorial interpretation: 

Proposition 4.5. The functor \1/ is an involution satisfying ^'(E) = E. ^'(F) = 
F, ^'(K) = K-i, and ^((/fc)) = (-k) for any keZ. 

Proof. By definition, 5* is an involution satisfying ^'((fc)) = (— fc). The rest 
follows from Lemma [4.41 □ 



5 Schur-Weyl duality and special bases 

Permuting the factors of the sl2-module vf gives rise to an additional Sn- 
module structure which commutes with the action of the Lie algebra. In the 
quantised version we get an action of the Hecke algebra corresponding to the 
symmetric group Sn- We would like to give a categorical version of this bimodule 

5.1 A categorical version of the Schur-Weyl duality 

Let {W, S) be a Coxeter system. The corresponding Hecke algebra J^f{W, S) is 
the associative algebra (with 1) over Z[g, q^^], the ring of Laurent polynomials 
in one variable, with generators Hg, for s Cz S and relations 

[H, + q){Hs - q-') = 0, 

HsHtHs---Ht = HtH,Hf-Hs, if sts ■ ■ -t = tst ■ ■ ■ s 
H,HtH,--Hs = HtHsHf-Ht, if sts ■ ■ ■ s ^ tst ■ ■ ■ t. 

In particular, if a; G with reduced expression x — s^^ • • • s^,, then = 
Hg.^ Hsi^ ■ ■ ■ Hg.^ does not depend on the reduced expression and {H^ \ x G W} 
is a Z[g,"9-i]-basis of ,^{W,S). For any subset S' of S we get Ws' C W and 
define — J^/f{W, S) ®m'{Wsi,S') the corresponding permutation module. 
(Here, Hg G {Ws',S') acts on Z by multiplication with q~^.) We denote by 
the complexified Hecke algebra corresponding to the symmetric group Sn 
and by 7W* = C (g)z the complexified permutation module corresponding to 
W ^ Sn and Ws' = W^. Then the M' has a basis {M* = 1 ® {H^ (g) 1) \ x G 
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W^}. For more details we refer for example to 'Soe97|. (Note that, beside the 
complexification, we work with left ^-modules, whereas the modules in |Soe97| 
are right ^-modules). 

In jFKK98j . the authors describe explicitly a well-known isomorphism of 
Jf-modules 

n 

a: = T^f", (32) 

i=0 

where a(x) is the {0, l}-sequence such that M{x ■ cui) = A/(a(x)). The algebra 
acts on the right hand side via the so-called R-matrix. We refer to FKK98j 
Proposition 2.1'] for details. (Note that our q is the v there and our Hi is vTi 
there.) 

On the other hand, there is an isomorphism of C(g)-modules 

n n 

P :0A^i ^ G(0gmod-,;A), (33) 

Ml ^ l(S[M{x -uj,)]. 

It induces an ^-action on the space on the right hand side. 

Our next task will be to "categorify" this action. For any simple reflection 
s G W, there is a twisting functor Tg : O ^ O which preserves blocks, in 
particular induces Tg : \0 — > xO for any integral dominant weight A. These 
functors were studied for example in |AL03j . |AS03| . |KM05j . The most con- 
venient description (for our purposes) of these functors is given in m 
terms of partial coapproximation: Let M G \0 be projective. Let M' C M be 
the smallest submodule such that M/M' has only composition factors of the 
form L{x ■ A), where sx > x. Then M ^ A/' defines a functor Tg from the 
additive category of projective modules in \0 to \0. This functor extends in 
a unique way to a right exact functor Tg : \0 \0 (for details see jKMOSj l. 
This definition of Tg has the advantage that it is immediately clear that this 
functor is gradable. Moreover, we have the following: 

Proposition 5.1. For any simple reflection s ^ W and integral dominant 
weight A, the twisting Junctor Tg : xO xO is gradable. A graded lift is 
unique up to isomorphism and shift in the grading. 

Proof. We only have to show the uniqueness of a graded lift. Since Tg is right 
exact, it is given by tensoring with some bimodule (see e.g. |ijas68l 2.2]). By 
|BOS96l Lemma 2.5.3] it is enough to show that Tg is indecomposable. Let 
Gg be the right adjoint functor of Tg. If A is regular then GgTg = ID on the 
additive category given by all projective modules in xO ( |AS03l Corollary 4.2]). 
Since Tg and Gg commute with translation functors f |AS031 Section 3]), the 
adjunction morphism defines an isomorphism GgTg = ID on the additive cate- 
gory given by all projective modules in aC even for singular integral A. Hence 
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EndoiTsP) = Endo{P) for any projective module P G xO. In particular, T^P 
is indecomposable, if so is P. Assume now = Fi ® F2. For any indecompos- 
able projective P e xO there exists i{P) G {1, 2} such that fi(p)(P) = 0. Since 
M{X) is a submodule of any projective module P, we have i(P) = i(M(A)) 
for any P. Hence Tg is indecomposable when restricted to projective modules, 
hence also when considered as a functor on xO. □ 

The next result lifts the action of the Hccke algebra to a functorial action 
(this should be compared with |FKK98t Proposition 1.1] or |Soe97l page 86]): 

Proposition 5.2. Fix i G {0,1,..., n}. There are right exact functors Hj : 
i-nO —>■ i-nO, 1 < j < n satisfying the following properties 

(a) they are exact on the subcategory of modules having a filtration with suhquo- 
tients isomorphic to Verma modules. 

(b) they have graded lifts Hj satisfying 

[{M{sjX ■ Ui)] + (g-i - q)[{M{x ■ cji)] if sjx < x, SjX G W\ ^^^^ 
[{M{sjX ■ UJi))] if SjX > X, SjX G W^, 

^q-^[{M{x-io,))] ifsjxiW\ 



(c) Let Wq — Si J •• • Si^ be a reduced expression for the longest element in Sn 
and Hu,^ — Hi^Hi^ • • • H^^ the corresponding composition of functors. Then 
tiwo exact on modules with Verma flag and 

H^„M(x-A) ^ {dM{wox-X)){-l{w'Q)), (35) 
H^„P(a;.A) = f{wox-\){~liwi,)}, (36) 
n^fix-X) = i{wox-X){-l{wl,)). (37) 

where T{x ■ X) denotes the graded lift of the tilting module T{x ■ X) such that 
M{x ■ X) occurs as a submodule in a Verma flag and I{x ■ A) = dP(x • A) is 
the injective hull of the simple module L{x ■ A). 

Proof. We claim that if we forget the grading, these functors are the twisting 
functors Ts- . They arc right exact by definition, are exact when restricted to the 
subcategory of modules having a Verma flag f |AS03l Theorem 2.2]) and satisfy 
the relations H34|) if we forget the grading f |AL03[ 6.5 and 6.6 or Lemma 2.1]). 

We know that these functors are gradable and indecomposable when re- 
stricted to an integral block fProposition l5.1|l . Therefore, we just need a "cor- 
rect" lift of these functors. We choose a graded lift Ts of Tg : xO xO such 
that 

f,M(A) - M{s ■ X) if s G W\ 

fsM{X) M{s ■ X){-1) otherwise. 
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Let sx > X then TsM{x ■ A) ^ M{sx ■ A) C jALOSI Lemma 2.1]). Hence 
TsM{x ■ A) = M{sx ■ X){k) for some fc G Z. On the other hand we have an 
inclusion 

M{x ■ X){lix)) M{X) (39) 
for any x £ (for example by [BCtSOBI Proposition 3.11.6]). 

• Assume > x, sx e W^. Then M{sx ■ X) (I (x) + k) ^ fsM{x ■ \){l{x)) ^ 
fsM{\). From ^ it follows that M{sx ■ \){l{x) + k) ^ M(A)(-1), 
hence l{x) + k + 1 = l{sx) = l{x) + 1. That means fc = 0. We get 
fsM{x-X) ^M{sx-X). 

• Assume sx ^ (in particular sx > x), hence TsM{x • A) = Af {sx ■ A)(fc) 
for some A; G Z f |AL03[ 6.5 and 6.6 or Lemma 2.1]). Then 

M{x ■ X){lix) + k)= f,M{x ■ A)(/(x)) ^ fsM{X). 

From ^ it follows M{x ■ X){l{x) + k) ^ M{X){-1), hence l{x) + k = 
l{x) - 1. That means k = -1. We get f,M{x ■ X) ^ M{x ■ A)(-l). 

• Assume sx < x, sx (£ W"^. From the translation principle it follows that 
there is a unique non-split extension 

^ M{y ■ A) ^ M M{sy • A) ^ 

whenever y, sy G VF^ and sy > y. (To see this one could first consider 
the case where A is regular. If we write sy — yt for some simple reflection 
t then the statement becomes familiar. The general statement follows 
then by translation). If A is regular, the main result of jKM05 says that 
Ts is adjoint to Joseph's completion functor (see |Jos82| '). in particular 
TsM{z ■ A) is the cokernel of the inclusion M{z • A) ^ M for z G {y, sy}. 
In the graded picture we have a unique non-split extension 

^ M{y ■ A)(l) M M{sy ■ A) ^ 

whenever y G W, sy > x and then TsM{y ■ A) is the cokernel of the 
inclusion M{y ■ A)(l) — > M if y < sy, and TsM{sy ■ A) is the cokernel of 
the inclusion M{sy ■ A)(l) M{—1) if y > sy (compare |Str03l Theorem 
5.3, Theorem 3.6]). We get the following formula for regular integral A: 

[fs{M{x-X))] = [{M{sx-X))] + {q-' -q)[{M{x-X))]. (40) 

To see this we just calculate 

[M{-1)] - [Mix ■ A)(l)] = [Misx ■ A)] + [M{x ■ A)(-l)] - [M{x ■ A)(l)], 

and the formula follows. 

To get the result for singular blocks we use translation functors. Let A, 
fj, be dominant integral weights with fi dominant. Then the translation 
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functors and are gradable. This follows from Proposition 13.31 as 
follows. Since the functor induces an isomorphism Homg(P^, T^Pa) — 
HomcM(V;,P^,V,,T^PA) (by the Struktursatz of Soc9(1|), a graded hft 
of is given by tensoring with the (Endc^" (V^-P^), End^A (VaPa))- 
bimodule Hom^A _g„od(VApA, Res^ VP^). We have f^M{n) ^ M{X){k) 
for some fc G Z. The inclusion (jSlJl implies T^M{x ■ fi) = M{x ■ X){k) for 
any x E W^. Without loss of generalities we may assume fc = 0. We have 
the following equalities 

[fsMix-X)] = [tf^Mix-fi]] 

= [f^^fsM{x-fi)] (41) 

= [f^^M{sx-fi)] + {q + q-'')[f^^M(x-fi)] (42) 

= [M{sx-X)] + {q + q-^)[M{x-X)]. 

The first and the last equality follow from the definitions. To see the equal- 
ity 1)41(1 observe that twisting functors and translation functors commute 
(see |AS03I Section 3]). With standard arguments one can check that 
TsT^ is indecomposable, hence TgT^ is isomorphic to T^Ts up to a shift 
in the grading. However, they agree on Af(/i), hence they are isomorphic. 
Finally (|^ follows from the equation (gUJ • 

This finishes the proof of part Jb]) of the proposition. After forgetting the grading 
we have H^„M(a; ■ A) ^ dM{wox ■ X) (this is |AS03I (2.3) and Theorem 2.3] 
for the regular case, the general case follows easily by translation). Since the 
left derived functor of H^^ defines an equivalence of derived categories f |AS03[ 
Corollary 4.2]), by general arguments, we get isomorphisms of modules 

Hu,„M(a; - A) ^ dM {wqx ■ A), 
H„„P(x-A) ^ T{wo-X), 
H^T{x-X) = I{wo-X). 

For details we refer for example to |GGOR03l Proposition 4.2]. In particular, 
tilting modules and injective modules are gradable. We are left with checking 
the graded version. Since all modules involved are indecomposable, we have 

U^^M{x-X) 5^ {dM{wax- X)){kl) 

H^„P(x-A) = f{w„-X){kl), 

U^f{x-X) ^ i{wo-X){kl). 

for some fc* S Z. Set s = —l{wl). We claim that L(woX ■ X){s) occurs as 
a composition factor in llw„M{x ■ A). This is clear from the formulas ((34(1 . 
hence k^ ~ s. The inclusion M{x ■ A) ^ T{x ■ A) gives rise to an inclusion 
{dM{wox-X)){s) ^ H^^T{x-X). This implies fc^ = s. The surjection P(a;- A) 
M{x ■ A) gives rise to a surjection H„,^P(.t • A) {dM{wox ■ A))(s). Hence 
L{woX ■ A)(s) occurs as a composition factor in Hu,^P(x • A). This implies 
fc^ = s. The proposition follows. □ 
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In the previous Proposition l5.2l to categorify the action of the Hecke algebra 
we restricted the (graded hfts) of the twisting functors Hj to the category 
of modules with Verma flag, to force them to be exact. J. Sussan studied a 
categorification of the Hecke algebra action by considering the derived functors 
associated to the twisting functors ([SusOS]). 

5.2 The canonical, standard and dual canonical bases 

We will now combine the three pictures: the Hecke module, the Grothendieck 
group of the graded version of certain blocks of O and the C/g(s I2) module V\®". 
We consider Vf'" as a [/-module via the comultiplication A. 

We first have to introduce a bilinear form on V-^" for n > 2. There is a 
nondegenerate bilinear form <, > on V-^'^ defined by < Vi®Vj,v'' >= 5\5^ . 
It satisfies 

< A(x)(wi ® Vj),v'' ® >=< (g) Vj,A'{a{x)){v'' (g) v'-) >, 
where A' = 'ipig)ipoAoip, explicitly 

A'{E) ^l(gE + Eg)K, A'{F) ^ K-^(gF + F(g)l, A' (K^^) = K"^^ ^ K"^^ . 

Let (y®")' denote the C/,(s [2) -module Vf" but with comultiplication A'. The 
form above can be extended to a bilinear form <,>: y®" x (y*")' ^ C by 
putting 

n 

Then it satisfies < xu, v >=< u, (t{x)v > for any x e Uq{sl2) and u, w e V^"' . 
The module Vf'"' has two distinguished C((7)-bases, namely 

• the standard basis {va. — Va-^ (g Va^ ® ■ ■ ■ ® Va„ \ Uj G {0, 1}}, 

• the canonical basis {v^ — tiaiOua^O • • ■ Ouq^ | aj G {0, 1}}. 
There are also two distinguished basis in the space {V^"')' namely 

• the dual standard basis {v'^ = v°-^ (g) v"^^ (g ■ ■ ■ (E) v""" \ aj G {0, 1}}, 

• the dual canonical basis {v^ — w^^'^w^^'v' • • • | aj G {0, 1}}. 

The canonical and dual canonical bases were defined by Lusztig and Kashiwara 
( |Lus90| . |Lus92j . |Kas9H ). Lusztig f |Lus93[ Chapter 27]) defined a certain 
semilinear involution ^' on which determines the canonical basis uniquely 
by the following two properties 

(i) ^{v^)^vl 

(ii) v^^v^ej:^^,^q-'Z[q-^]v^. 
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Given the eanonieal basis, the dual canonical basis is defined by 

n 

{v^,v^)^'[[Sa^,t^_^^,. (44) 

i=l 

(For an explicit graphical description of these bases we refer to |FK97| .') 

On the other hand, the permutation module has also several distin- 
guished C[q, g'^]-bases, namely 

• the standard basis {M^. = 1® ®1\ x ^ W^}, 

• the (positive) self- dual basis {M^ I ^ G W^}: 

• the (negative) self- dual basis | x e W^}, 

• the "twisted" standard basis {(M*)'^'"'^* := q^^<^H^„Mi \ x G W'}, 

• the "twisted" positive self- dual basis 

• the "twisted" negative self- dual basis 

These bases were defined by Kazhdan, Lusztig and Deodhar (see |KL79j . [Deo87j) 
We use here the notation from .Soe97,, except that we have the upper index i 
to indicate that e A^J, and we also use q instead of v. The bases can be 
characterised as follows f |KL79| in the notation of |Soe97p : Let \E' : Jif 
be the Z- linear involution given by {H^-i)~^, q ^ . It induces an 

involution on any J\A\ Then the M l^ are uniquely defined by 

(i) *(m^) = m;, 

(ii) ir,-Mi^Y.y^^vnv]Mi. 

The basis elements are characterised by 

(i) *(m:)=m:, 

(ii) ML-M^eE,^^z;-iZb-i]M^. 

Note that what we call the "twisted" bases are in fact bases, since H^^ is 
invertible in . 

The following theorem gives a categorical interpretation of all these bases: 
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Theorem 5.3. (a) There is an isomorphism of Uq{s\2) -modules 

n 

$: G(0gmod-,A) ^ l^f" 

1=0 

where the Uq{5{2)- structure on the left hand side is induced by the functors 
E, F and K. 

(b) There is an isomorphism of Uq{5l2) -modules 

n 

<i>':G(0gmod-,;A) = (F®")' 

i=Q 

1 (g) [V(a)(i)] q'-y"* = (X) • • • (8) . 

where the Uq{si2)- structure on the left hand side is induced by the functors 
E' = ©?=oE^. F' = ®r=oF- and K, where 

E^ = (-2(^ + l)(n-^-l))E,(2^(^^-l)) 
= {-2{i-l){n-i + l))¥,{2i{n-l)). 

(c) The isomorphism [3 defines bijections: 

positive self-dual basis ^ standard lifts of indec. projectives 
m ^ [Pix-u;,)], 

standard basis <-^- standard lifts of Verma modules 

M!x ^ [M{x-uJi)]. 

(d) The bilinear form { , } can be realized as follows 

< 1 [M], 1 (g) [N] dimHom^j,(diV, UM{-i))[j]) q\ 

i j 

where T> denotes the bounded derived category of ^gmod- iA with shift 
functors [j] , and H denotes the derived functor of the twisting functor 11^,^ 
from Provosition \5.Sl but shifted in the grading such that the standard lifts 
of Verma modules are sent to standard lifts of dual Verma modules. 

(e) We have ^ — a o (3^^ (from 132|l and (|33|l ) and these isomorphisms, to- 
gether with define bijections: 
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dual basis 


siaiicLCLia lijvb uj tii- 
dec. tilting modules 

1®[T{wqX ■ LOi)], 

1 ® [r(a)] ^ 


cafiofiicai uuoib 


standard basis 

Mi 


standard lifts of <-> 
Verma modules 

1^[M{X -LOi)], 

1 (8) [M(a)] 


standard basis 


twisted standard basis 


■«-> standard lifts of dual <-> 
Verma modules 
1 (g) [V(woa; • Wi)], 

1 <8) [V(a)] 


rfwa/ standard basis 


twisted negative self- 
dual basis 

/ ~ -1 \ Twist 

(m.) 


standard lifts of <-»■ 
simple modules 

1 (g) [L(a)] H^. 


dual canonical basis 



(f) There is an isomorphism of ^{q) -modules 



n n 

7 :0A1' = G(0gmod-,^), 

1=0 i=0 

Mi ^ l(E)[V{wox-uji)]. 

Under this isomorphism, the negative self-dual basis corresponds to standard 
lifts of simple modules and the (twisted) positive self-dual basis corresponds 
to standard lifts of tilting (resp. injective) modules; more precisely 

Mx 'i- (?) [L{wox ■ oji)], 

Before we proof the theorem we give an 

ExEimple 5.4. Consider {i.e. n = 2). Let i = 1. Then gmod— is 
equivalent to the graded version of the principal block of 0(0(2) . Consider the 
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Hecke module A4^. To avoid too many indices we will omit the sup- index i. 
The module Ai = M-^ has the standard basis given by the elements Me and 
Ms, where s is the (only) simple reflection in the Weyl group. One can easily 
calculate the distinguished bases in the Hecke module M ; together with |BGS96[ 
Theorem 3.11.4 (ii)] and |FK97I Section 1.5] we get the following: 

• the twisted standard basis is given by (Me)^""*^* = and (M^)'^""^* = 
Me + {q~^ — q)Ms. The corresponding equations in the Grothendieck group 
are [dA(s ■ 0)] = [A(s ■ 0)] and [dA(0)] = [A(0)] + [A(s • 0)(-l>] - 
[A(s-0)(1)]. 

• the positive self-dual basis is given by = Me and M ^ = Mg + 
qMe- These equations correspond to the equalities [^(0)] = [A(0)], and 
[P{s)] = [A(s • 0)] -I- [A(e)(l)] via the isomorphism (3. 

Under the isomorphism 7 the equations above correspond to the equalities 
[fis ■ 0)] = [V(s . 0)] and [f (0)] = [V(0)] + q[Vis ■ 0)] . 

• the twisted positive self-dual basis is given by (M^)^"'*'** = Mg and 
(^M^-^Twist ^ {^Msf q{Me)'^'"^^* =Me+q-^Mg. These equations cor- 
respond to [f(s-O)] = [A(s-O)] and [f(0)] = [A(0)] + [A(s-0)(-l)] . Or, 
equivalently, to the equations [f ((0, 1))] = [A((0, 1))] and [f'((l,0))] = 
[A((1,0))] + [A((0, 1))(-1}]. On the other hand we have voovi =vo'S)Vi 
and ui o uq = wi Wo + q^^vo ® wi. Under the isomorphism 7 the twisted 
positive self-dual basis corresponds to the basis given by the standard lifts 
of the indecomposable injective modules, the corresponding relations are 
[1(0)] = [V(0)] and [i{s-0)] = [V(s • 0)] -I- [V(0)(-1}]. 

• the negative self-dual basis is given by M^ = Me and M^ — Ms — q~^Me. 
Via the isomorphism 7, these equations become [L{s ■ 0)] = [d A(s • 0)] 
and [L(0)] ^ [dA(0)]-[dA(s-0)(-l)], or to the equations [L((0, 1))] = 
[dA((0,l))] and [L((1,0))] = [dA((l,0))] - [d A((0, 1))(-1)] . These 
formulas correspond to the following expressions of the dual canonical 
basis in terms of the dual basis: v^'^v^ = v'^ (E)v^ and v^'^v'^ = (g) — 

• the twisted negative self-dual basis is given by (Mg)^™'** = Ms and 
(Ms)^""'** = Me - qMg. The corresponding equalities are [L{s ■ 0)] = 
[A(s.O)] and [L(0)] = [A(0)]-[A(s.O)(l)]. 

We still have to proof the Theorem: 

Proof of Theorem \5.!A We have ^ ~ a o j3^^ , since they agree by definition on 
standard modules. The existence of the isomorphism $ in H16|l implies that 
$ is an isomorphism of C((7)-modules. We have to show that it is a Uq{Bi2)- 
morphism. Let M = M(a) G gmod- iA. From the definitions we get <i>(K[Af]) = 
$([M(2«-n)]) = (72''^"$([M]). On the other hand Kv^ = ^'"wa, where m is the 
number of ones minus the numbers of zeros occurring in a, hence m — i—{n—i) = 
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2i - n. We get $(K±i[M]) = K^'^mU]) for any M G ©f^g gmod- ^A. 
Note that £M{VO"-*) is projective. From (BFK99I Proposition 6] we get that 
P(1*0"~*~^1) is a direct summand and that M(1'0"~*) occurs with multiphcity 
one in any Verma flag. Hence we get in fact ifM(l*0"~') = P(1*0"~*~^1), since 
M(1*0"~') would occur in a Verma flag of any other direct summand. Because of 
the indecomposabilityof P(1^0"-^-il) we get EM(1*0"-*) ^ P(l*0"-'-il)(A;) 
for some fc e Z dBGS96l Lemma 2.5.3]). To determine k we calculate j such 
that 

Homg^od-,+,A(M(l*+'0"-*-i)(j),EA?(rO"-*)) ^ 0. 

(Since the homomorphism space in question is one-dimensional, the number j 
is well-defined.) We set M = M(PO"^*) and N = M{V+^0"-''-^) From our 
definitions we get 

Homg^od-,+iA (M(l*+iO"-*-i)0-),EM(l'0"-*)) 

where Y = Home (Y^+iP+i, Res^:;|^ C*'*+i (^c ViA/(-n + ?: + 1)) and X = 
Homc.+i (Vj+iP+i , V,+iiV) (j) . Then 

UoiTlgniod- i+ 1 AiX,Y) 

= Homc.+i (V,+iiVO-),Res^^|iC^''+i®c. V,M)(-n + i + l)) 
= Homc.+i {C{j),Resl^+'C'^'+^®c^C{-n + i + l)). 

Now Lemma f3. 41 tells us that j has to be the highest nonzero degree occurring 
in ©^^*"^C(2fc)(-?i + i + 1). That is j = 2n - 2j - 2 - n + i + 1 = n - (i 1). 
On the other hand, the formula jBGS96[ Theorem 3.11.4 (ii)] gives 

n — z— 1 

Hence we finally get 

EM(1*0"-0 ^ P(l*0"-'-il) (45) 

and «'([EM(1^0""*)]) = J2kZi> i[M {VO''-'-'' lO'' {k)]). On the other hand we 
have to calculate A(i?)wa, where a = 1'0"~*. We get A{E)va_ = J2k=o'i^a-^^ 
where a'' = ^^Qn-^-l+k^Qk _ ^i([EAf]) = i;^'([A/]). The relation 

\['([FM]) = F'^dM]) follows from analogous calculations. The existence of 
the desired isomorphism $ follows. This proves part @. 

Obviously, is an isomorphism of C(g)-modules. We first have to ver- 
ify, that the functors E', F' and K satisfy the Uq{5[2) relations from Defini- 
tion Since we know that the functors E, F and K satisfy these relations 
(see Theorem 13. 6|) it is enough to verify the last equation. Since, however, 
FJ_^iE| = Fi+iEi and E^.^FJ = Ei_iFi this follows also directly from The- 
orem It is left to show that is in fact a J7g(s[2)-morphism. We will 
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deduce this from part iQ- Recall that if d = ©"=0*^^ denotes the duality on 
(Bf^Q gmod- iA which fixes simple modules concentrated in degree zero, then we 
put d- = {2i{n — i)) di (see Section Let for the moment be V = d A(a) for 
some {0, l}-sequence containing exactly i ones. Set rrii — 2i{n — i). We have 
the following equalities 

$'(E'V) = $'((-m,+i)E,(TO,}V) 

- $'((-TO,+i)E,d',A(a)) 

= a>'((-m,+i)d:+iE,A(a)) 

= $'(d,+iE,A(a)). 

The first equation holds by definition of E', the second and the last one by 
definition of d'. The remaining third equation is given by Lemma 14.41 From the 
definitions of and the duality d we get that di+i)EiA(a)) is noth- 

ing else than $(EiA(a)), expressed in the standard basis, but the involution 
q I— » q~^ applies to all coefficients. From part Q we know that this is the 
same as E'I>(A(a)), expressed in the standard basis, but the involution q i-^ q^^ 
applied to all coefficients. Since $'(V) = v^, whereas $(A(a)) — Wa we get 
directly from the definition of the comultiplication A' (in comparison with A) 
that $'(E'V) = $'(dj+i EiA(a)) = E^'{V), where E acts on the latter via 
the comultiplication A'. Analogous calculations show that <i>'(F'V) = £'$'(V). 
The equahty (f>'(KV) = K^'{V) is clear. The map $' is now in fact a Uq{sl2)- 
morphism because the standard lifts of the dual Verma modules give rise to a 
C(g)-basis of G( ®"^o gniod —iA) . Part (jb)) of the theorem follows. 

Part (jcj is well-known and follows for example from |BGS96[ Theorem 3.11.4 
(n)] and ISoe97l Remark 3.2 (2)]. 

To prove part (|dj we first verify that the form is bilinear. This follows from 
the equalities 

< 1® [M(fc}],l® [iV(0] > 

= ^^(-1)^' dimHomp (d(iV(0),HA^(-i + k)[j]) q' 

i 3 

= ^^(-l)^'dimHomi, (d(iV)(-0,HAf(-i-ffc}[j]) q' 

i 3 

= ^^(-l)J dimHomi, (d(Af), HAf (-r)[j]) q^+^q"" 

r 3 

= q^+^ < 1® [M],l® [TV] > . 
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On the other hand we also have 

< 1 [M{y ■ LU,)], 1 [dM{x ■ LJi)] > 
= ^^(-l)-''dimHomi,(M(x.a;,),HAf(zj.c^,)(i)b1) 9^ 

= 5m(-l)'dimHomi,(M(a;-a;,),dAfKywOW[j]) 

i j 

= diniHom-D(M(x • Ui) , d M {woy ■ lu^)) = S^^wov 
From H43() the statement ((d)) of the theorem foUows. 

Let us prove part Q. By definition the standard basis of is mapped to 
the standard hfts of Verma modules, and they are mapped to the standard basis 
in By Proposition 15. 21 l|3t)|) . the twisted standard basis is mapped to the 

standard lifts of the dual Verma modules, and they are (by definition) mapped 
to the dual standard basis in {Vf'"')' . From part ijcj) and Proposition 15. 21 we get 
that the twisted positive basis of A4 corresponds to the standard lifts of tilting 
modules. The formula |FKK981 Theo rem 2.6] together with I Soe97l Proposition 
3.4] explicitly show that the twisted positive basis corresponds to the canonical 
basis. Finally we have 

< [f{y\)],[dLix-\)]) 
= ^5](-lF dimHomp(L(x-A),Hf(yA)(z)b]) 

i j 

= dimHomjj [L{x ■ X),d I{woy ■ A)) 

From formula 144|l it follows that the standard lifts of the simple modules corre- 
spond to the dual canonical basis. Finally, it is known that the negative self-dual 
basis corresponds to the dual canonical basis (see e.g. ji:''KK98l Theorem 2.5']. 

It is left to prove part Q of the theorem. Of course, 7 defines an isomorphism 
of C((7)-modules. That tilting modules correspond to the positive self-dual bases 
as stated follows directly from part Q of the theorem together with the isomor- 
phisms (|35|l and H36|l . That simple modules correspond to the negative self-dual 
basis elements follows directly from the second half of part @. So we are done, 
the theorem follows. □ 
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Wc finish with two additional remarks: 
Proposition 5.5. (a) There are isomorphisms of functors 

'Hwo E = E Hu,o , HtuQ F = F , and Hiuq K = K H^^ . 

(b) The "categorical" bilinear form <,> from Theorem \5.yi\d\i satisfies 

< A{x)(vi (E)Vj),v'' (g)v'^ >=< v^(g)Vj,A'{uj{x)){v'' (g) v'^) >, 

Proof. The first statement is clear if we forget the grading. To prove the first 
isomorphism it is therefore enough to show H^^E = EH^^, even H.'^^EiAI{a) ~ 
EiH^^M(a), where a — (1, 1, . . . , 1, 0, 0, . . . 0) with exactly i ones. From the 
formula H45|l we know that EiA/(a) ~ ^^(b) for some {0, l}-sequence b. Hence 

H^„E,M(a) = Ul^Pih) = /(b)(-2/K)) 

by Proposition 15. 21 On the other hand 

EiH^„M(a) - E,(dAi(a))(-2/K)) - (d E,M(a))(-2/K)) 
^ (dP(b))(-2?K)) = /(b)(-2?K)) 

by Lemma 14.41 and, again, Proposition l5.2l The first isomorphism of the propo- 
sition follows. The second is proved analogously, and the third is clear. 

To prove statement (|bj) set — i{n — i) and write just hom(iV, M), short 
for Y.r Ej (-l)^ dimHom^(iV,M)(J^ and calculate 



< E,M, N > 
= hom(d^, HE,M) 

= hom(dA^,H^„E,Af(/(?i;j,+^))) (by definition of H) 

= hoin{dN,E.iH^„M{l{wl+^))) (by part @) 
= hom(diV, E,K,(l)H„„K-i(-l)Af(/(ii;^+i))) 

= hom(F,+i(d,+i7V),H„„K-i(-l)Af(?(i«^+i))) (Prop.|33 

= hom(F,+id^+i(mj+i)Ar,H,„„K-^(-l}M(?(u;^+i)}) (see Section 

= hom{d[F,+i(rn,+i)N,U.^„K-\-l)M{l{w'+^))) (Lemma|13 

= hom((mj)djF,+i(m,+i}iV,H„„K"i(-l)M(/(w^+^))) (see Section Ot 

= hom(d,(-TO,}F,+i(TO,+i)A^,H^„K"^(-l}M(?(w*+^))) (by definition of d) 

= hom(d,F',+iiV,Hi„„K"i(-l)Af(/(u)*+^)}) (by definition of F') 

We claim that the latter is isomorphic to 

hom (dF^+i(iV), n^„M{{n - 2i ~ 1 + l{w}+^))) 
= hom(dF^+i(iV),H^„A/) 
= <M,F'^^^N>. 
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To verify the claim we used the following: Note that l{wl) — — 1) + 
(n — i){n — i — 1)). Hence 

iK+^)-/K) 

= + 1)« + in-i- l){n - i - 2) - - 1) + {n ~ i){n - i - 1))) 

= i(2j - 2n + 2i + 2) = 2i - n+ 1. 

Together with the definition of H, the formula (*) follows. Similarly we get 
< F,M,N > = < M,E^_iiV >. The formula < K,M,N >=< M,Ki7V > is 
obvious from the bilinearity of the form. The proposition follows. □ 

Remark 5.6. Theorem l5 . 31 generalises to arbitrary tensor products Vd such that 
the standard basis corresponds to standard modules, the dual standard basis 
to dual standard modules, the canonical basis to tilting modules and the dual 
canonical bases to simple modules. Since the proofs involve deeply the properly 
stratified structure of the category of Harish-Chandra bimodules, the arguments 
will appear in another paper, where we moreover show that Proposition 12 . 61 is 
also true in the graded setup. 
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5.3 Categorification dictionary 



Quantum and its representations 


Functors and categories 


ring Z[q,q-^] 


category C-Vect 
of graded vector spaces 


multiplication by q 


grading shift up by 1 


representation V„ 


category C = ®"=oC" -gmod, 
where C" is the cohomology ring 
of a Grassmannian 


weight spaces of Vn 


the summands of C = ©JLoC*' -gmod, 


semilinear form <, >: Vn x Vn —>■ C(g) 


bifunctor Homc(*, *) 


canonical basis of Vn 


indecomposable projective modules in 
®LoC7'-gniod 


dual canonical basis of V„ 


simple modules ®i=oC' -gmod 


representation V®" 


graded version of ©"=o i;nO, 
certain blocks of the category 0{gl^). 


weights spaces of Vj®" 


blocks in the graded version of ©"=0 iinO, 


standard basis of Vj®" 


standard (=Verma) modules 


dual standard basis of Vj®" 


dual standard (=dual Verma) modules 


canonical basis of V®" 


indecomposable tilting modules 


dual canonical basis of 1^®" 


simple modules 


representation Va 


graded version of ffi"=o M^^i (0'n)i 
certain blocks of the category 
of Harish- Chandra bimodules ?^(0l„). 


weight spaces of Vd 


blocks in the graded version of ®"=o M^'^.Cfl'n)' 


anti-automorphism t 


taking the right adjoint functor 


involutions ipn, ip 


duality functor 


Cartan involution a and a„ 


the equivalences a and a"„ 
arising from the equivalences of categories 

— -^n-i-l- 
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6 Geometric categorification 



Our treatment of the graded version of category O (based on jljGS96p uses sub- 
stantially the cohomology rings of partial flag varieties. A more systematic study 
of the structure of these rings naturally leads to an alternative categorification 
which we call "geometric". We first consider the geometric categorification of 
simple finite dimensional t/g(5[2)-modules using the cohomology rings of partial 
flag varieties and relations between them. Then we proceed to the geometric 
categorification of general tensor products using certain algebras of functions 
which generalise the cohomology rings and point towards the Borel-Moore ho- 
mology of generalised Steinberg varieties. We conclude this section formulating 
open problems related to the geometric categorification. 

6.1 Prom algebraic to geometric categorification 

The categorification of simple C/g(5l2)-modules we propose gives rise to a cate- 
gorification of simple Z//(sl2)- modules by forgetting the grading. The categorifi- 
cation for simple Z//(sl2)-modules obtained in this way is exactly the one appear- 
ing in |CR05j . It doesn't seem to be obvious from the approach of |CR05j why 
exactly this categorification plays an important role. As a motivation for choos- 
ing this categorification we first show that it naturally emerges from our Theo- 
rem 14. II as follows: Theorem 14 . II provides an isomorphism Vn = G(0"^q^~''), 
since W-p = W. Each of the categories A~'^ contains (up to isomorphism 
and shift in the grading) one single indecomposable projective object ( |Jan83[ 
6.26]), hence also (up to isomorphism and grading shift) one simple object. On 
the other hand the categories C" -gmod also have (up to isomorphism and shift 
in the grading) one single simple object Si. In particular, the Grothendieck 
groups of the two categories coincide. However, we have the following stronger 
result: 

Proposition 6.1. There is an equivalence of categories 

n n 

1 = 4=0 

which intertwines the functors E^, F.;, and with the functors 

F, = Res:^7^C'''-i®c' + 
K, - {2i-n). 

Proof. Let P £ A~'^ be the (up to isomorphism) unique indecomposable projec- 
tive module such that its head is concentrated in degree zero. Then we have an 
isomorphism of graded algebras End_^-p(P) = End^;(P(i(;o • oJi)) = C\ (The 

first isomorphism follows just from the definition of A^'' , the second is |Soe90l 
Endomorphismensatz] together with the definition of the grading on Ai.) Note 
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that any module in is a quotient of some P{k), fc £ Z. In other words, P 
is a Z-generator of in the sense of |AJS94I E.3.]. Hence (see e.g. |AJS94[ 
Proposition E.4.]), the functor 

Hom_4-p (P(fc), •) : Ai'' > gmod - End^-p (P) ^ - gmod 

feez 

defines an equivalence. Of course, we could fix any li ^ "L and still have an 
equivalence of categories 

Hom^-p (P(fc + U),*) : A'," > gmod - End_4-p (P(Z,)) = C - gmod . 

fcez 

Up to a grading shift, these equivalences obviously intertwine the functors in 
question. (This follows directly from the definitions of the functors and general 
arguments, see e.g. BasGS] 2.2].) It follows easily from the definitions of the 
graded hfts that li = —i{n — i) gives the required equivalences. □ 

From Proposition 16.11 it follows in particular, that G(0"^q -gmod) be- 
comes a [/q(s[2)-modulc via the functors E — (Df^^Ei, F = ©f^gPi and K = 
©"^gJCj. From Theorem 14.11 we know that the resulting module is isomorphic 
to Vn. One could, of course, ask the question which C'-modules correspond to 
the (dual) canonical basis elements. This will be answered in the next section. 

6.2 Categorification of simple Ug{sl2) modules via modules 
over the cohomology rings of Grassmannians 

We now want to describe the geometric categorification, motivated by Proposi- 
tion separately, not as a consequence of the main categorification theorem. 
The reason for this is that we propose a generalisation of this construction to 
a "geometric" categorification of Vd using certain algebras of functions (Sec- 
tion I^J. Later on we will discuss the relation of these function algebras with 
the Borel-Moore homology rings of Steinberg varieties and to the algebraic cat- 
egorification from Sectional 

Let n S Z>o and let / := {zi, 12, • ■ • Q {l,2,...rt}. We consider the 
corresponding partial fiag variety G/ given by all fiags {0} C Pi C P2 C • • ■ C 
P/c C C" where {dimcP,} = /. Let — i7*(G/,C) denote its cohomology. 
We will be only interested in the cases k = 1, k = 2 and I = i, and / = 
{ii,i2}. Let denote C^-mod the category of finitely generated C^-modules. 
Each of these categories has exactly one simple object, the trivial module C. 
If / = {i} then the corresponding variety is a Grassmannian and we denotes 
its cohomology ring by C*. The Grothendieck group of ®"^QC*-mod is free of 
rank n + 1. The rings have a natural (positive, even) Z-grading and we may 
consider the categories -gmod of finitely generated graded C^-modules and 
the category ©"^QC'-gmod. Its Grothendieck group is then a free Z[q,q~^]- 
module of rank n + I, where acts by shifting the grading degree by i. Hence 
we have a candidate for a categorification of the simple t/g (5 12)- module Vn. We 
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need also functors giving rise to the l75(s[2)-action. If J C 7 then there is an 
obvious surjection G/ Gj inducing an inclusion C"^ — > of rings. Let 
ReSj : -gmod — > C"^ -gmod denote the restriction functor. For < i < n set 

^ Res^il' C'''+^ ®c- i-n + t + l), 
K, = {2i-n). 

Let Si e C* -gmod be the simple (trivial) module concentrated in degree 0. 
Denote by YiTi e C" -gmod the projective cover of Si{—i{n — i)). (The notation 
coincides with the one from Section [3.21 ) We consider the following functors 
E := ©?^o^»' F — ©r=o^i' K := ®f^oK, from ®f^oC^ -gmod to itself. Since 
the functors are exact, and commute with shifts in the grading, they induce 

Z[9,q-i]-morphisms on [©^^gC* -mod]. Note that ^ Efe=o 9^"^"^'' for 

j £ Z>o. Therefore, if 2i — n > 0, we use the notation 



q-q-'^ q-q-^ 



ID(2i - n - 1 - 2fc) if 2i - n > 0, 
if 2i - n = 0, 



(46) 



(as endofunctors of ©"^gC-gmod). 

The following result categorifies simple [/^ (5(2) -modules: 

Theorem 6.2 (The categorification of Vn). Fix n E Z>o. 

(a) The functors E. F and K , K^^ satisfy the relations 

KE = {2)EK, KF = {-2)FK, KK^^ = ID = K'^K, (47) 

E,_iF, ^ F,+iE, © , 1/ 2z - n > 0, (48) 

q-q 1 

F,+iE^ = © - ~ ^\ , ifn-2i>0. (49) 

q-q 1 

In the Grothendieck group we have the equality 

(,-,-i)(i?«,F^~7;«,i?«) = K^-iKr^r. 
Hence they induce a Uq{sl2)-structure on G(©"^gC" -mod). 

(b) With respect to this structure, there is an isomorphism of Uq{5l2) -modules 

Vn - G(etoC^-gmod) 

v' ^ 1 © [Si] 
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(c) The involution an from p2|l can he categorified in the following sense: There 
is an equivalence of categories 

n n 

^n- 0C^-gniod ^ 0C^-gniod 

1=0 1=0 

^iTi I ^ Wji—iTji—i 



such that 



^n^n — ID, 

(TnEcTn = F, 

OnFOn = E, 

an Kan = 

an{k)an = (k) 



for any fc G Z. 



(d) The involution -tjjn from can be categorified in the following sense: The 
duality M ^ dM := Homc(Af, C) defines an involution 

n n 

V-n: 0C*-gniod - 0C'-gmod 

i=0 i=0 

and 

IpnElpn ~ F 
IpnFlpn ^ E 
^uKi^n - 
1pn{i)lpn ^ (-«)• 

for any i £ Z,. 

(e) The semilinear form becomes the form 

< [M], [N] >= ^^(-l)^'dim(Ex4(7V,M(-i}))q* 

i 3 

(f) The antilinear anti- automorphism r can he viewed as the operation of taking 
right adjoint functors, namely: There are pairs of adjoint functors 

{E,FK-'{1)), {F,EK{1)1 iK,K-^), {K-\K) 

and ((-fc), (fc)) for fc e Z. 

We would like to stress again that essentially the same categorification, in the 
ungraded case (without q) , was previously constructed by Chuang and Rouquier 
| CR05| . Before we prove the proposition we state the following 
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Lemma 6.3. Consider the graded duality d : ®"^QC*-gniod ©"^qC" -gmod, 
M l—^ d(M), where {dM)j — Homc(M_j, C). Then there are isomorphisms of 
functors dE ^ E d and dF ^ F d. 

Proof. To establish an isomorphism d £' _E d it is enough to show that d EiYi = 
EidYi. Let us for a moment forget the grading. From Proposition 13 .31 we get 
dE,Y^ ^ dV.g ^. On the other hand, dY^Si YidS^ ^ Y^£,d by |Soe90[ 
Lemma 8] and |Jan83[ 4.12 (9 )]. Fin ally we have Y,£,d ^ E,Y,d ^ E.dYi 
again by Proposition 13.31 and |Soe90l Lemma 8] . We get an isomorphism of 
functors dEi = Eid : ©"^gC*-mod ©"^pC^-mod. Since the functors £i are 
indecomposable (see Proposition I3.3|l . we can find (see e.g. BGS96, Lemma 
2.5.3]) some k, £ Z such that dE,^ E,d{h) : ©f^pC' -gmod -> ffif^gC^-gmod. 
On the other hand, using Lemma 13.41 we get isomorphisms of graded vector 
spaces 



E^iS,) = C'''+^ ®c^C{-n + i + l) 

= ffi"Z^+'C(2r-n + i- 1) 

^ C(n - i - 1) © C(n - i - 3} © ■ • ■ © C{-n + i + 3) ® C{-n + i + 1) 

= dE,{S.,). 



Hence h — and so dE = Ed. The arguments establishing an isomorphism 



Proof of Proposition \6.S\ The relations l|47(l follow directly from the definitions. 
The verification of the relations H48|) and (|49|l is much more involved. We prove 
it here only on the level of the Grothendieck group. For the full statement we 
refer to Theorem 13.61 and Proposition 16. II By Lemma 13.41 we get isomorphisms 
of graded C*-modules 



d = F d are analogous. 



□ 



F^+iE,{C) 



E^-iF,{C) 



C'^'+^ C*''"^^ ®c» C(-n + 1) 

C'-'-^ ®c-i C'''-^ ©c- C(-n + 1) 
®r=o ©l=oC(2; + 2fc)(-n+l). 



If n-2i> 0, then 



TpG rpG T7i( 



G 



^(2fc + 2^))((l-n)))° 
(©l=o((2(n-i) + 2fc))(l-n)) 



G 




© 




if n 



2i = 0, 
2i > 0, 



[n - 2i] id . 
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If 71 - 2z < 0, then 



= [2i - n] id . 

In particular, 

This proves the part @ of the proposition on the level of the Grothendieck 
group. 

Obviously, the map ^ \Si\ from part 101 defines an isomorphism of vector 
spaces. We first have to verify that this is in fact a morphisms of f7q(s[2)- 
modules. Using Lemma 13.41 we get isomorphisms of Z[(7, q^^J-modules 

{E,{Si)\ = C{~n + 1 + 1)] 

^ [C{n - i - 1) e C(n - i - 3) © • • • e C{-n + i + 3) ® C{-n + i + 1)] 

= [5,;+! (n - i - 1) © (n - i - 3} ® • • • © S^+i{-n + i + 3) © C(-n + i + I)] 

n — i—1 



J2 [S.,+i{-n + i + 1 + 2k)] 



Similarly we have 

[F,{S,)] = [C(-z + l)©C(-i + 3)©---fflC(i-3)©C(7-l)] 

= + 1} © 5,_i(-7 + 3} © ■ • ■ © S,-i{i - 3} © S^-i{i - 1)] 

t-i 

- Y,[S^-l{l-^ + 2k)]■ 

k=0 

This fits with the formula Hence, the assignment [S'i] defines a 

t^g(s[2)-niorphism, where the simple modules concentrated in degree zero corre- 
spond to the dual canonical basis elements. It is left to show that Vi is mapped 
to [YiTi]. Recall that the algebra C* has a basis by naturally indexed by ele- 
ments y £ . With our convention on the grading by is homogeneous of degree 
2l{y). Hence, from the definition of V,;Ti we get 

[V,T,] = [n,i][S,], (50) 

and the part (|b|) of the proposition follows directly from the formula vi — [n, 

To prove statement (jcjl we fix the standard basis {6i}i<i<n of C". Then 
there is an isomorphism of vector spaces sending bi to bn-i+i- This induces an 
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isomorphism ^ * of graded algebras, hence an equivalence of categories 

n n 

^n- 0C^-gniod = 0C^-gmod 



4=0 i=0 



The remaining isomorphisms of functors of part Q follow then directly from 
the definitions. 

To prove statement ((H)), recall first that NiPi is self-dual, hence we have 
V'nVPi = VPi. The isomorphisms tpn°K'^ — K~'^otpn and ipn°{'i) — (— *)°<5'n fol- 
low directly from the definitions. For the remaining isomorphisms of functors of 
part Q we refer to Lemma l().3l The semi-linearity of the form in part Q follows 
directly from the formula Homc(A/ {k),N) = Homc(Af, N{-k)) = Homc(M, N)k 
of graded vector spaces. On the other hand we have 

^^(-l)^dimExt^c(^'^^'V'T^'(-*))'?' = ^ dim Home (5fe,VzTz(-z))(?^ 

i j i 

since V/T/ is injective and its socle is concentrated in degree l{n — I). From for- 
mula ^ it follows < [V/T/], [YkTk] >= Si^kq^'^'^'^^n, I]. Looking at formula ^ 
completes the proof. It is left to prove statement (0) . From Lemma 13.51 and 
Lemma 13.41 we get the foUowings pairs of adjoint functors 

( Res^^l^ C"''+^ ®c. {~n + i + 1), ResJ'^+i C'''+^ (g,c^+i {-2i) {n - i ~ 1)) 
= (i?,,F,+i(7i-2(z + l))(l)). 

and 

(Res^^Y^ C'''~^ (S>c' {-i + l),Res:'^-^ C^'^-^ ^c-i (~2(n - - 1)) 

This gives the first two pairs of adjoint functors. The remaining ones are obvious 
from the definitions. □ 

The answer to the question raised at the end of the previous section follows 
now directly: Theorem 14. II together with Theorem 16.21 (| b | and Proposition IB. II 
provide isomorphisms of J7g(5[2)-modules 

Vn = Gi^toA") = G(er=oC'-gmod) 



V 



k 



1 (g) [U] ^ 1(g) [Si 



vk ^ l(g[Pi\ ^ 1®[V»T,]. 

where Li denote a graded lift of C{M{~p), L{wo ■ uJi)) with head concentrated 
in degree zero and Pi denotes its projective cover. 



49 



6.3 An elementary categorification of Vi using algebras 
of functions 

Next we would like to give a geometric categorification of the tensor products 
Vd- Since we do not have a general version of Soergel's theory which on the one 
hand side naturally leads to the algebras C* and on the other hand generalises 
directly ProDOsition l6.ll we will start from the opposite end and propose a class 
of finite dimensional algebras whose graded modules yield the desired geometric 
categorification. 

In this subsection we will do the first step in this direction by giving a 
rather elementary categorification of vf"' using the algebras i?* of functions 
on the finite set of cosets W/Wi fProposition I6.4|l . We believe that this is a 
necessary ingredient of a more substantial and general construction which will 
be considered in the next subsection. 

Let W = Sn he the symmetric group of order n! with subgroup Wi as 
above. For any < i < n Let _B' — Func{W/Wi) be the algebra of com- 
plex valued functions on the (finite) set W/Wi. Similarly, forO<i,i-|-l<n 
let _B'^*+i = Fuiic{W/Wi^i+i) be the algebra of functions on W/W^^i+i. For 

any w £ W/Wi we have an idempotent eL*' G B^, namely the characteristic 
function on w, i.e. ew\x) = S^^x- In fact, the ew\ w G W/Wi form a com- 
plete set of primitive, pairwise orthogonal, idempotents. The algebra J5' is 
semisimple with simple (projective) modules S"^ = B'^Cw^ . On the other hand 
jg i3Qt}j^ a B'-module and a i?*+-'^-module as follows: Because Wi^i+i is 
a subgroup of Wi and W^+i we have surjections tt^ : W/Wi^i+i W/Wi and 
7r,+i : W/W,,^+i ^ W/W,+i. If 5 G B^ for j e 1} and / G B'''+^ 

we put g.f{x) = g{-Kj{x))f{x) for x G W/Wi^i+i. The -B"s are commutative, 
hence we get a left and a right module structure. Clearly, B^^'+i becomes a free 
-B-' -module of rank equal to the order of the group {W/Wi^i+i)/{W/Wi), hence 
equal to the order of Wi/Wi^i+i. Let 

n 

Cfunc := 0S'-mod. 

i=0 

For technical reasons, if i > n or z < 0, let B^ -mod denote the category consist- 
ing of the zero C-module. We define the following endofunctors of B: 

where Ei : B^ -mod — > _B*+^ -mod is the functor (g)^; • if i < n and 

the zero functor otherwise. 

• Ffunc — ® i=o ^* ' . 

where Fi : -mod B^~^ -mod is the functor B^'^~^ ®gi • if i > and 
the zero functor otherwise. 

For any u; G we denote by Siw,n,i the {0, l}-sequence w(l, 1, ... 1, 0, 0, ... 0) 
of length n, where we used exactly i ones. We get the following elementary 
categorification: 
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Proposition 6.4. The category Cjunc together with the isomorphism 



G{Cf 

SI = Be 



unc) 
w 



and the functors Efunc o,nd Ffunc is a categorification (in the sense of Subsec- 
tion \2.4\l of the module T^f . 

Proof. Clearly, the map is an isomorphism of vector spaces and the functors 
Efunc and Ffunc are exact. As is a free i3*-module of rank equal to 

n - i, the order of Wi/Wi^i+i, it follows that the i?*+^-module B^'^+i SI, is 
of dimension n — i. Hence it is a direct sum oi n — i simple i3*"'""'^-modules. 
A basis of 5*''+^ SI, is given by elements of the form fx (8) 1, where 
X G Wi/Wi^i+i and fx is the characteristic function for xw G WiW. U x G Wi 
then xa{w, n,i + l) is equal to xa(w, n, i), but exactly one zero occurring in the 
sequence replaced by a one. If we allow only x S Wi/Wi^i+i then the xa{w, n, i) 
provide each sequence exactly once. Therefore, r]{EfuncSl,) = Er]{Sl,). Simi- 
larly, ri{FfuncSu,) = Fri{Sl,). The statement follows. □ 

Given any finite dimensional algebra, say A, we could equip A with a trivial 
Z-grading by putting A — Aq. Then a graded A- module is nothing else than 
an A-module M which carries the structure of a Z-graded vector space. In 
particular, we could consider the function algebras as trivially graded. Then 
becomes a Z-graded i?')-bimodule by putting the characteristic 

function corresponding to the shortest coset representative w € W/Wi^i+i in 
degree l{w). Similarly B^'^^^ becomes a Z-graded B')-bimodule. In this 

way, we get graded lifts 

E func : ®r=o^' -gmod — > ©^=0-8' -gmod 
F func ■■ ®7=oB' -gmod — > ©r=o-S' -gmod 

of our functors Efunc and Ffunc- We define C/„„c = ® f^gS' -gmod with the 
endofunctor K = (Bf^oi^i — n). The following statement follows directly from 
Proposition 16.41 and the definition of the grading and provides a categorifica- 
tion of the J7g(5l2)-module T/j®" in terms of graded modules over our function 
algebras: 

Corollary 6.5. The isomorphism 

rj : G{Cfunc) 
— 

defines an isomorphism of Uq{sl2) -modules, where the module structure on the 
left hand side is induced by the functors 'Efunc, Ffunc o,nd K/„„c- 
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6.4 A categorification of using finite dimensional alge- 
bras 

Now we combine the categorification of irreducible modules from Section rt).2l and 
the elementary categorification from Proposition 16.41 to a (partly conjectural) 
categorification of an arbitrary tensor product Vd ■ The present construction is 
parallel to the categorification of irreducible modules as described in Sect ion IH?^ 
and coincides with this categorification in the special case when has a single 
factor. 

Let again W ~ 5„ with the Young subgroup Sd corresponding to the com- 
position d. Let B'^ = Func(W^/S'd) be the algebra of (complex values) functions 
on W/Sd- RecaU (from SectionES the subalgebras C\ C*''+i, C''-^ in the 
coinvariant algebra corresponding to W. The Weyl group W is acting on both, 
B'^ and C. 

We set 

i/^ = (B'^ (g> C)^\ Hd'+^ = (B<^ ® C)^^-^+\ (51) 

where we take the Wi-invariants with respect to the diagonal action. For any 
w G Wi\W/ Sd, there is an idempotcnt fw — e-w ® Ij where ew{x) = e^(?/x) = 
5w,x for any x £ Wi\W/Sd and y S Wi. These fw form in fact a complete set of 
primitive pairwise orthogonal idempotents. In particular, the simple modules of 
are naturally indexed by (longest coset representatives of) the double cosets 
Wi\W/Sd- Let Pdx — ^dfw be the corresponding indecomposable projective 
module with simple head 5^ ^. We define 

n 

Cgeom ■■= 0-ffd-mod. 

i=0 

Obviously, is a subset of H]^^^^ for j = i,z + 1 (if they are defined). For 
technical reasons we denote by -mod the category containing only the zero 
C-module if z > n or j < 0. 

Analogous to our elementary construction we define for Q < i < n the 
functors 

: -mod ^ -mod, as • if < i < n, 

Fi : -mod -mod, as H^^^ • if < i < n, 

otherwise it should be just the zero functor. We set 

n n 

Egeom El , FgQQyyi F^ , 

i i 
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Proposition 6.6. There are isomorphisms of vector spaces 

$1 : GiCgeom) 

$2 : G{Cgeom) 
pi 

where a(/i) — w{l, ... 1, 0, ... 0). 
Proof. This follows directly from the definitions. □ 

Note that if the tensor product Vd has only one factor, that is fj, = (n) 
and hence Sd = W we get = C" and the functors E'^ and become 
the functors E and F from Section For the general case we would like to 
formulate the following 

Conjecture 6.7. The isomorphisms $i and $2 agree and are isomorphisms of 
sl2-modules, where the action on the left hand side is induced by the functors 

Pgeom and Fq^qyii . 

The quantum version of this conjectural categorification should again arise 
from the corresponding graded version. 

Remark 6.8. The Conjecture implies in particular, that the functors Egeom 
and Fgeom preserve the additive category of projective modules. By direct 
calculations it can be shown that the conjecture is true for all cases where 
n — 2,3. In these cases we also know that {B'^ (g) C)'^ is a free {B"^ ® C)^ - 
module of rank \W" /W'\ for any subgroups W 3 W" 3 W. 

6.5 Open problems related to a geometric categorification 

The categorification of Vd via the modules over the finite dimensional algebras 
from the previous section strongly suggest that the geometry of Grassman- 
nians and partial flag varieties used in the case of a single factor Vn should 
be replaced by the geometry of generalised Steinberg varieties (as defined in 
|DR04p for the general linear group GL„(C) to obtain a geometric categori- 
fication of arbitrary tensor products Vd- Note first that the dimension of the 
algebra B®C coincides with the dimension of the Borel- Moore homology Hf,{Z) 
of the (full) Steinberg variety for G'L„(C) and is equal to \W\'^ (see e.g. |CG97I 
Proposition 8.1.5, Lemma 7.2.11]). Moreover, the algebras can be viewed 
as the subalgebra of Wd ® Wi-invariants in B ^C, and it was proven in |DR05[ 
(1.1")] that the Borel-Moore homology of the generalised Steinberg variety 
associated to the pair (Wd, W^i) is isomorphic to the subspace of H^{Z) given 
by Wd <Xi Wi-invariants. We expect that using intersection theory, (see IFulOSp 
one can define a commutative algebra structure on Z^ which yields the algebras 
introduced in Section 

We also note that the generalised Steinberg varieties Z^ are precisely the 
tensor product varieties of Malkin f |Mal03j 'l and Nakajima f |NakOin in the 



Vd 
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special case of tensor products of finite dimensional irreducible h{q{slz)-uiodu\es. 
Thus the geometric categorification we propose is also a natural next step in 
the geometric description of the tensor products Vd from |Sav03| . 

Looking from the algebraic categorification side of the picture one notices 
that the generalised Steinberg varieties also appear as characteristic varieties of 
Harish-Chandra bimodules (3B85_). Thus one expects that the geometry of 
characteristic varieties that underlies our Categorification Theorem 14.11 should 
provide a conceptual relation between the algebraic and the geometric categori- 
fications giving rise to isomorphisms of ^(sb) modules: 

n n 

G( ^r(flt„)) = G(0 Hymod) - T/d. 

1=0 i=0 

One can also relate the algebraic categorification with a geometric cate- 
gorification by studying the projective functors acting on the category 0{gl^), 
extending our constructions in Section|31 In fact the complexified Grothendieck 
ring of projective endofunctors of the principal block of ©(gl^) is isomorphic 
to the group algebra of the Weyl group W by the classification theorem from 
|BG80j and the Kazhdan-Lusztig theory. On the other hand, the group algebra 
of W is canonically isomorphic to the top degree Htop{Z) of the Borel-Moore 
homology H^,[Z) with respect to the convolution product (see e.g. |CG97[ The- 
orem 3.4.1]). One can show that the whole Borel Moore homology ring H^{Z) 
encodes the Grothendieck ring of these projective functors together with the ac- 
tion of the centre of the category. This picture can be generalised to Htop{Z^) 
and by looking at projective functors between different singular blocks 

of the category ©(gl^). Details of this alternative approach will appear in a 
subsequent paper. 
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